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Abstract 

The paper studies quadratic and Koszul duality for modules over pos- 
itively graded categories. Typical examples are modules over a path alge- 
bra, which is graded by the path length, of a not necessarily finite quiver 
with relations. We present a very general definition of quadratic and 
Koszul duality functors backed up by explicit examples. This generalizes 
[BGS] in two substantial ways: We work in the setup of graded categories, 
i.e. we allow infinitely many idempotents and also define a "Koszul" dual- 
ity functor for not necessarily Koszul categories. As an illustration of the 
techniques we reprove the Koszul duality ( [RH] ) of translation and Zuck- 
erman functors for the classical category O in a quite elementary and 
explicit way. From this we deduce a conjecture of [BFK] . As applications 
we propose a definition of a "Koszul" dual category for integral blocks of 
Harish-Chandra bimodules and for blocks outside the critical hyperplanes 
for the Kac-Moody category O. 

Contents 



1 Introduction 2 

2 Preliminaries 9 

2.1 Graded algebras and graded categories 10 

2.2 Modules over graded categories 12 

2.3 The abelian category C-gfmod 15 

2.4 Some general notation 17 

3 Categories of linear complexes 18 

3.1 Projective and injective objects in iLC(P) 19 



*AMS-classification 16S37, 18E30,16G20,17B67 
t partially supported by the Swedish Research Council 



■f partially supported by the Royal Swedish Academy of Sciences and The Swedish Foun- 
dation for International Cooperation in Research and Higher Education (STINT) 
§ Supported by The Engineering and Physical Sciences Research Council (EPSRC) 



1 



4 Quadratic duality for positively graded categories 22 

4.1 The quadratic dual of a positively graded category via linear com- 
plexes of projectives 23 

4.2 The complex P* 26 

4.3 A homological description of the quadratic dual of a category . . 27 

5 The quadratic duality functor 29 

5.1 Definition and the main theorem 29 

■5.2 The duality functors applied to modules 32 

5.3 Quadratic dual functors 34 

5.4 The Koszul duality theorem 36 

6 Koszul dual functors for the category O 38 

6.1 Category O: notation and preliminaries 38 

6.2 The parabolic categories AA(x)-gfmod 39 

6.3 The category A(0)A(p)/-gfmod 39 

6.4 Koszul duality of translation and Zuckerman functors 40 

6.5 Koszul duality of twisting and shuffling functors 43 

7 Applications 45 

7.1 A categorical version of the quantized Schur-Weyl duality .... 45 

7.2 A functorial tangle invariant 46 

7.3 A "Koszul dual" for Harish- Chandra bimodules 46 

7.4 A Koszul duality for Kac-Moody Lie algebras 46 

A Appendix: An abstract generalized Koszul complex 47 



1 Introduction 

This paper deals with (categories of) modules over positively graded categories, 
defines quadratic duality and studies Koszul duality. The first motivation be- 
hind this is to get a generalized Koszul or quadratic duality which also works for 
module categories over not necessarily finite dimensional, not necessarily unital 
algebras. In our opinion, the language of modules over (positively) graded cate- 
gories is very well adapted to this task. Our second motivation is to provide a 
definition of quadratic duality functors for any quadratic algebra. These functors 
give rise to the usual Koszul duality functors for Koszul algebras. Remind your- 
self that a positively graded algebra is Koszul if all simple modules have a linear 
projective resolution. Despite this definition and the vast amount of literature 
on Koszul algebras and Koszul duality (see, for example, [BGS, GK, GRS, Ke2] 
and references therein), and, in particular, its relation to linear resolutions (see, 
for example, [GMRSZ, HI, MVZ] and references therein), it seems that (apart 
from [MVS]) there are no attempts to study Koszul duality by working seriously 
with the category of linear complexes of projective modules. The intention of 
the paper is to provide the following: 
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• a very general definition of a quadratic dual category in terms of the 
category of linear complexes of projectives, and a detailed study of the 
latter (Section 3, Section 4), 

• a general setup of quadratic/Koszul duality for positively graded cate- 
gories instead of positively graded algebras (Section 2) with an abstract 
definition of a duality functor (Section 4) and a Koszul duality theorem for 
Koszul categories. Using the word duality here might be too optimistic, 
in particular, since the functors are not even equivalences in general (see 
Theorem 30). However, later on we will see many "duality-like" effects in 
our situation, which, from our point of view, justify this usage. 

• an illustration of our techniques in form of an alternative proof of the state- 
ment that translation functors and Zuckerman functors for the classical 
Bernstein-Gelfand-Gelfand category O are Koszul dual to each other (The- 
orem 35). This fact is well-known, was conjectured in [BGS] and proved in 
[RH] using dg-algebras. Our approach seems to be more elementary and 
more explicit. As a consequence we prove that twisting/completion and 
shuffling/coshuffling functors are Koszul dual. Although these functors 
are well-studied their Koszul duality was a surprise even for specialists. 
It clarifies the connection of the two categorifications of [BFK] and estab- 
lishes a direct connection between the main result of [St2] and a result in 
[Su] (Section 7). 

• an elementary description of the Koszul complex as a complex of C-C'- 
bimodules (see Section A). This provides a connection to the quite recent 
article [Fl]. 

• A complimentary approach to Lefevre's and Keller's generalization of the 
Koszul duality from [Ke3]. The combination of these two approaches 
provides a sort of quadratic homological duality. 

A (positively) graded category C is a small category with (positively) graded 
morphism spaces. To our knowledge, the study of modules over categories was 
initiated by Bredon ([Br]) and tom Dieck ([tDi]) in the obstruction theory for 
finite groups and appears now in different variations, see for example [Ga, Mi, 
Ke2]. In their setup, the categories of (right) modules over a category C play 
an important role, where by definition a module is a covariant functor from C to 
the category of finite dimensional vector spaces. From our perspective, modules 
over a positively graded category C should be thought of as representations 
of a (not necessarily unital) positively graded algebra. One could consider C- 
modulcs as representations of the (not necessarily finite) quiver with relations 
associated with C. The vertices of the quiver with relations correspond to the 
objects in C and the path algebra A is just the direct sum of all morphism 
spaces ^ C(A, /i), where the sum runs over all pairs of objects A, fx from C. 
Then, a C-module is a functor which associates to each object in the category 
(i.e. to each vertex in the quiver) a finite dimensional vector space and to 
each morphism (hence to each arrow in the quiver) a linear map between the 
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corresponding vector spaces. The functoriality guarantees that each C-module 
is exactly what a representation of the associated quiver with relations should 
be. Note that, in case C has only finitely many objects, the objects from C are 
in bijcction with a maximal set of pairwisc orthogonal primitive idempotents e\ 
of A corresponding to the identity elements in C(A, A). From the definitions of 
graded categories (Definition 1) we get a correspondence as follows: 



positively graded cat- 
egories with finitely 
many objects and finite 
dimensional morphism 
spaces 



J finite dimensional posi- 
ts tively graded algebras 



(1.1) 



by mapping a category C to the graded algebra ©A,MeOb(C)C!(A, /i) of mor- 
phisms. In the opposite direction, an algebra A is mapped to the category, 
whose objects are a chosen system of pairwise orthogonal primitive idempotents 
and morphisms are the morphisms between the associated indecomposable pro- 
jective modules. 

Under this correspondence equivalent categories correspond to Morita equiv- 
alent algebras and isomorphic categories to isomorphic algebras. It is also easy 
to see that the notions of modules correspond. If we remove the additional 
finiteness assumptions there is no such nice correspondence, since there is no 
natural choice for a maximal set of pairwise orthogonal idempotents. Therefore, 
one should think of graded categories as the correct language to speak about 
algebras with a fixed set of pairwise orthogonal primitive idempotents (see also 
[BoGa]). We want to illustrate the results of the paper in the following two 
examples: 

A (well-behaved) illustrating example 

We consider the C-algebra A which is the path algebra of the quiver 




(1.2) 



modulo the relation gof = (i.e. the loop starting at vertex 1 is zero). Putting 
the arrows in degree one defines a non-negative Z-grading on A. We denote this 
graded algebra by A. Note that Aq is semi-simple. The algebra A is quadratic 
and its quadratic dual is the algebra A' given as the path algebra of the same 
quiver, but with the relation f og = 0. This algebra is again graded by putting 
the arrows in degree one. We get decompositions A = P(l) © P(2) and A' = 
P'(l) © P'(2) into indecomposable (graded) projective A-modules corresponding 
to the vertices of the quiver. Note that the indecomposable projective graded 
A-modules are all of the form P{i){j), where i G {1, 2}, j e Z, and (j) shifts the 
grading of the module down by j. 
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Linear complexes of projective A-modules and the equivalence e 

To describe the category of finite dimensional, graded A'-modules we use a result 
of [MVS] which says that this category is equivalent to iLC(P), the so-called 
category of linear complexes of projective modules, i.e. complexes of projective 
A-modules, where in position j we have a direct sum of projective modules of the 
form P{i){j) for i G {1,2}, j S Z, each occurring with finite multiplicity. The 
category iLC(P) is abelian with the usual kernels and cokernels (Proposition 7), 
the simple objects arc exactly the indecomposable objects P{i){j), for i G {1, 2}, 
j G Z, considered as linear complexes with support concentrated in position j. 
Let S{i) be the simple top of the graded A-module P(?') and let be the 
injective hull of S{i). Note that the simple objects in A-gfmod are exactly the 
S{i){j), where i G {1,2}, j G Z. Similarly wc define S'(i), P'(j), for the 
algebra A'. Then the equivalence : A'-gMod = £;C(P) (Theorem 12) gives a 
correspondence as follows: 



A'-gMod 


£e(p) 


S'(l) 











P(l) 







S'(2) 











P(2) 







l'(2) 





- P(l)(- 


-1> 




P(2) 







l'(l) 


P(l)(-2) 


- P(2)(- 


-1> 




P(l) 







P'(2) 











P(2) 




P(l)(l> 


P'(l) 











P(l) 




P(2)(l> ^ P(l)(2) 



where the maps in the complexes are the obvious ones and the not shown parts 
of the complexes are just trivially zero. Note that the indecomposable projective 
module P{i){—j)\j] occurs exactly [M : S('i)'(j)] times in the complex associated 
to M. The maps in the complexes are naturally obtained from the action of A' 
on M. This equivalence A'-gfmod = £C(P) will be explained in Theorem 12 in 
the general setup of locally finite dimensional modules over a quadratic graded 
category C. In Proposition 11 we will describe the indecomposable injective 
objects in £e(P). It turns out that the injective hull of the simple module S'{i), 
is nothing else than the maximal linear part of a minimal projective resolution of 
S(i). Since the algebra A from our example above is in fact Koszul, the minimal 
projective resolution of 5{i) is automatically linear. In Proposition 11 we also 
describe how to get the indecomposable projective objects: we take a minimal 
injective resolution, (for S(2) we get 1(2) l(l)(l}), then we apply the inverse 
of the Nakayama functor (we get P(2) P(l)(l)), finally we take the maximal 
linear part of the result (since the resolution in our example is already linear, 
we are done). 

The Koszul self-duality 

The algebra A from our example is very special, since it is Koszul self-dual, i.e. 
A is isomorphic to its quadratic dual A' ([So, Theorem 18] for g = sl2). An 
isomorphism is of course given by identifying P(l) with P'(2) and P(2) with 
P(l)'. In general, the quadratic dual A' could be very different from A. In 
Proposition 17 we give a homological characterization of the quadratic dual of 
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a positively graded category. In the example it gets reduced to the fact that 
A- ^ Ext* (S(l) © S(2), S(l) © S(2)), which is the usual Koszul dual. Note that 
if A is any, not necessarily a finite dimensional, positively graded algebra (in 
the sense of Definition 2) of finite global dimension, then its quadratic dual A' 
is finite-dimensional (Corollary 19, see also [Ke2, Section 10.4]). 

The Koszul dual functors 

In Section 5 we define a generalization of (the pair of adjoint) Koszul dual 
functors (Theorem 22). Using the category of linear complexes of projectives, 
it is easy to describe the (inverse) Koszul functor K^ (Lemma 21): Given a 
graded A'-module, the equivalence maps this module to a linear complex 
of projective graded A-modules. This can be considered as an object in the 
bounded derived category I?^(A) of graded A-modules. Hence we have a functor 
^A(o) • A'-gfmod D*(A) which can easily be extended to a functor defined 
on 'D''{A'). For example, the simple graded A'-modules S{i)' are mapped to the 
complexes with P(i) concentrated in degree zero, hence S(i)' is mapped to P{i) 
(see Theorem 22(iii) for a general result). Since the algebra A in the example is 
Koszul, so is a' and the Koszul functors are inverse to each other (see [BGS]). 
This statement will be generalized in Theorem 30. 

Connection to representation theory of Lie algebras 

In Section 6 we consider a special case of [BGS] and [Bal] , namely the Koszul du- 
ality functor for blocks of the Bernstein-Gelfand-Gelfand category O associated 
to any semisimple Lie algebra. For the principal block of O corresponding to the 
Lie algebra 5(2 we get exactly the category of finitely generated A-modules as 
described in the examples above. We have the Zuckerman functor Z which maps 
an A-module to its maximal quotient containing only simple composition factors 
of the form 5(1). If e is the primitive idempotent corresponding to P(2) then Z 
is a functor from the category of finitely generated A-modules to the category 
of finitely generated A/ AeA- modules. The functor is right exact and has the 
obvious right adjoint (exact) functor i. If we take the left derived functor of the 
composition we get £(iZ)S(2) =S(1)(-1)[1] and £(iZ)S(l) ^ S(l)ffiS(l)(-2)[2] 
(see the fourth line of the table above). Prom the results described above, the 
Koszul dual functor has to map injective modules to injectivc modules. It turns 
out that this is exactly the well-known so-called translation functor through 
the wall. Section 6 provides an alternative proof of the statement that derived 
Zuckerman functors and translation functors are Koszul dual. This was con- 
jectured in [BGS] and proved in the setup of dg-algebras in [RH]. Our proof 
avoids the use of dg-algebras, but illustrates again the power of the equivalence 
e. Theorem 39 finally shows that the left derived functor of AeA (8)a shifted 
by (1), is Koszul dual to Irving's shuffling functor ([Ir]). 
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Another (less well-behaved) illustrating example 

Consider the following quiver: 

1^ 2^ 3-^ 4^ (1-3) 

This defines a positively graded category C where the objects are the positive 
integers and the morphisms C(ro, n) are just the linear span of the paths from 
m to n. The length of the path defines a positive grading on C. 

The problem with projective covers 

The category C-gfmod contains the simple modules L{n){k) (concentrated in de- 
gree —k, fc G Z) for any object n, and their projective covers P{n){k) which has 
n composition factors, namely L(j) occurs in degree n — j — k for any 1 < j < n. 
The injective hull \{j){k) of L(j)(A:) does not have a finite composition series. 
The composition factors of \{n){k) are the L{j) for j > n, each appearing once, 
namely in degree n — j — k. Note that this category does not have enough pro- 
jectives, since, for example, the indecomposable injective modules do not have 
projective covers. This makes life much more complicated, but it turns out that 
for any positively graded category we have at least projective covers and injec- 
tive hulls for any module of finite length, in particular for simple modules (see 
Lemma 5) and enough projectives in a certain truncated category (Lemma 6). 
Similar problems can be found e.g. in [AR] . 

The quadratic dual via linear complexes of projectives 

Let us look at the category £;C(P), which describes the quadratic dual. The 
indecomposable injective objects are the linear complexes of the form 

>0^P(1)^0^--- or >O^P(i-l)(-l)^P(i)^0^--- , 

for i > 2 and their (fc)[— fc]-shifts for any fc £ Z, since they are just the maximal 
linear parts of the minimal projective resolutions of the simple modules (Propo- 
sition 11). The indecomposable projective objects are the linear complexes of 
the form 

. ^ P{i) ^ P{i + ^ ^ • ■ • , 

for any i > 1 and together with all their (fc)[— fc]-shifts. From the equivalence e 
(Theorem 12) we get that the quadratic dual C' is the positively graded category 
given by the following quiver: 

1 ^2 ^3 ^4 ^ 

with the relation that the composition of two consecutive arrows is always zero. 
The indecomposable projective module P'{i) in C'-gfmod has therefore the com- 
position factors L'{j) for j = + l appearing in degree and 1 respectively. 
The indecomposable injective module l (z) in C -gfmod is simple for i = 1 and 
has the composition factors L'(j) for j = i,i — 1 appearing in degree and —1 
respectively. 
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The quadratic dual of the quadratic dual 

Let us consider the category iLC(P'). The indecomposable injectives objects are 
the linear complexes of the form 

>P{i + 2)(-2) ^ P{i + ^ P(i) ^ ^ • • • (1.4) 

for z > 1, and their (fc)[— fc]-shifts for any k <E Z,. Since the projective resolu- 
tions of the simple modules are linear, these are nothing else than the projective 
resolutions of the simple C'-modules, and the category C' is Koszul. The inde- 
composable injective objects are the linear complexes of the form 

> ^ P(i) ^ P{i - 1)(1> ^ y P{l){i - 1) ^ ^ ■ • • , (1.5) 

for any i > 1 together with their {k)[—k] shifts. Prom Theorem 12 we get that 
the quadratic dual C' is the positively graded category given by the quiver (1.3). 
Note that C and its quadratic dual are both Koszul. The (inverse) Koszul dual- 
ity functor K^ is again nothing else than extending e to a functor defined on the 
corresponding derived category mapping a complex of locally finite-dimensional 
graded C -modules to a complex of linear complexes of projectives. Taking the 
total complex we get a complex of locally finite-dimensional graded C-modules. 
This description of the (inverse) Koszul duality functor can be found in Propo- 
sition 21. 

A (classical) family with the same quadratic duals 

Consider the algebra B{oo) = C[x] or B{n) = C[x]/{x"') for any integer n > 3. 
Putting X in degree 1 we get a graded algebra B(n) for n > 3 ov n = oo. The 
maximal linear part of a minimal projective resolution of the trivial B(n)-module 
is just the complex B(n)(— 1) ^ B(n). By Proposition 11 and Theorem 12 we get 
a description of the (only) indecomposable injective B(n)'-module. In particular, 
B(n)' = C[x]/{x^), independent of n. Proposition 11 and Theorem 12 also imply 
(B(n)')' = (C[a;]/(a;^))' = C[x] which is the classical example of Koszul duality 
from [BGGl] for n = 2. 

A (too badly behaved) illustrating example 

Consider the path algebra A of the following quiver: 




(i.e. vertices are {0, 1, 2, ... } and for each i > there is an arrow i ^ 0). Putting 
the arrows in degree one defines a non-negative grading A on A. However, 
this example is different from the previous ones because there are infinitely 
many arrows pointing to the vertex 0. Hence the morphism space from P(0) 
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to (Si>aP{i) is infinite-dimensional in degree one. This infinite-dimensionality 
makes some of our arguments inapplicable. Hence we will avoid such situations 
in our paper by considering locally bounded categories (condition (C-iv) in 
Subsection 2.1, cf. e.g. [BoGa, 2.1]). 

User's manual 

The following section contains basic definitions and results on graded categories 
which are crucial for the general approach but quite technical. Therefore, at the 
first reading attempt, we suggest to skip all the details from Section 2 and carry 
on with Section 3. Since our paper is rather long and contains lots of notation 
for objects of rather different nature, we tried, for the readers convenience, to 
organize our notation in a way as unified as possible via different fonts. Of course 
there are exceptions due to already well-established notation in the literature, 
but otherwise the general convention for notation in the paper is as follows: 



()b.i(x-t 


Xc)t;iti(Jll 


Algebras: 


A, B, C,... 


Graded algebras: 


A, B, C,... 


Categories: 


J\ , 'B , C, . . . 


Graded categories: 


A, B, C,. .. 


Modules: 


M, N, L,. . . 


Graded modules: 


M, N, L,... 


Complexes: 




Functors: 


F, G, K,... 


Derivc^d categoric^s and finictors: 


2?, £. 7^,... 


Dualiti(^s: 


D. d.. . . 


Objects in categories: 


A, /J,, V,. . . 


Idempotents: 


e, CA,. . . 
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2 Preliminaries 

For the whole paper we fix an arbitrary field k. Throughout the paper graded 
means Z-graded, and algebra means, if not otherwise stated, a unital k-algebra 
with unit 1; dim means dimij, and a category means a small category. For any 
category A we denote by Ob(^) the set of objects of A and often just write 
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A £ yi if A € Ob(yi). For A, /i G ^1 the morphisms from A to are denoted 
yi(A,/u). We denote by the opposite category, that is A°p{X,ij,) = A{iJ,,X). 
If not stated otherwise, functors are always covariant. 

2.1 Graded algebreis and graded categories 

Let C be a k-hnear category with set of objects Ob(C). Let e\ G C(A, A) be 
the identity morphism. Recall that the category C is called graded provided 
that the morphism spaces are graded, that is C(A,/i) = ©igzCj(A, /z) such that 
Ci{p,h')Cj{X, fi) C Ci+j(A, z^) for all A, /x, G Ob(C) and i, j G Z. 

A standard example: A standard example of a graded category is the cate- 
gory with objects finite-dimensional graded k-vector spaces and morphisms the 
k-linear maps. The z-th graded part is given then by graded maps which are 
homogeneous of degree i. 

A rather naive example: To any graded k-algebra A = ©ig^Ai one can asso- 
ciate, in a rather naive way. the graded category C''^ containing one single object, 
namely A. The morphisms in this category arc given by putting Cf (A, A) = A, 
for all i G Z with compositions given by the multiplication in A. This example 
will not be very important for us, although it appears quite often in the litera- 
ture, namely whenever a discrete group is considered as a category (groupoid) 
with one object and morphisms given by the elements of the group and compo- 
sition given by the group multiplication. If C is a graded k-linear category, one 
can consider ®A,/iGOb(c)C(A, /i), which is a graded k-algebra, however without 
a unit element if | Ob(C)| = oc. As already mentioned in the introduction, this 
procedure does not have a uniquely defined inverse in general. 

From graded categories to quotient categories and vice versa 

Graded categories appear as quotient categories modulo free Z-actions. There 
is even a correspondence 

{categories with a free Z-action} <-> {graded categories} 

e e/z (2.1) 

^ e 

constructed in the following way: Let 6 be a k-category. Assume that the group 
Z acts freely on C via automorphisms (here freely means that the stabilizer of 
every object is trivial). In this case we can define the quotient category C/Z, 
whose objects are the orbits of Z on Ob(C), and for A, /x G Ob(C) the morphism 
set C/Z(ZA, Z/x) is defined as the quotient of 

e(A',M') 

A'eZA 

modulo the subspace, generated by all expressions / — «•/, where i G Z. The 
product of morphisms is defined in the obvious way. For any A, G Ob(C) we 
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have a canonical isomorphism of vector spaces, 



e/z(ZA,z/.)^ e(A',M), 



A'eZA 



which turns C/Z into a graded category. Conversely, let 6 be a graded k- 
category. Then we can consider the category such that Ob(e^) ~ Ob(e) x Z, 
and for A,/x € Ob(e) and z, j e Z we have e^((A,i), (m, j)) = Then Z 

acts freely on & in the obvious way and we have C^/Z = C as graded categories 
(for details we refer the reader, for instance, to [CM, Section 2]). 

Positively graded algebras and categories 

In the following it will be useful to strengthen the definition of a graded category 
and replace it by the notion of a positively graded category defined as follows 
(compare with the notion of locally bounded categories in [BG, 2.1]): 

Definition 1. A graded k-category C is said to be positively graded provided 
that the following conditions are satisfied: 



(C-iii) dim Ci(A, /x) < oo for all A, e Ob(C) and i e Z. 

(C-iv) For any A £ Ob(C), i S Z, the sets {/i | Ci{X,n) {0}} and {n \ 
Ci{fj., A) ^ {0}} are finite. 

A semi-simple category is always positively graded, whereas the category of 
all finite-dimensional graded k-vector spaces is not positively graded (both (C-i) 
and (C-ii) fail). For other examples of positively graded categories wo refer to 
the introduction, where also one finds an example of a category, which does not 
satisfy the condition (C-iv). We remark that a positively graded category is in 
reality non-negatively graded (since (C-i) only says that all negatively graded 
components are zero), however, the use of the term positively graded in this 
context is now commonly accepted (see for example [BGS, 2.3] or [MVS, Intro- 
duction]). Positively graded categories with finitely many objects come along 
with positively graded algebras: 

Definition 2. A graded algebra, A = ©jgzAj, is said to be positively graded 
provided that the following conditions are satisfied: 

(A-i) dim < oo for all i G Z. 

(A-ii) A, = for all i < 0. 

(A-iii) Aq = ©AeAkcA, where 1 = XIagA is a (fixed) decomposition of the 
unit element 1 into a finite sum of pairwise orthogonal primitive idem- 



(C-i) Ci(A, n)=0 for all A, /x G Ob(C) and i < 0. 




potents. 
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As already mentioned in the introduction, to any positively graded algebra 
A one associates a positively graded k-category, which we denote by A. The 
objects of this category are Ob(A) = A (one can also interpret these objects as 
indecomposable projective right A- modules), and the morphisms are defined by 
setting Aj(/x, A) = e^AiC^ for all A, /x G Ob(A) and i G Z (in other words, the 
morphisms are just the homomorphisms between the corresponding projective 
modules) . The composition of morphisms in A is induced by the multiplication 
in A. The condition (C-iv) is satisfied, since we have finitely many objects. 
Conversely, for any positively graded k-linear category C with finitely many 
objects the space ®A,/ieOb(c)C(A, /i) is a positively graded k-algebra. These 
two processes restrict naturally to the correspondence described in (1.1) which 
will always be in the background of our considerations. However, the setup of 
graded categories is more general, since we also allow | Ob(C)| = oo. 

2.2 Modules over graded categories 

We have seen that positively graded categories correspond to positively graded 
algebras in the sense of (1.1) and should be thought of being the correct frame- 
work to deal with not necessarily unital algebras equipped with some fixed 
complete set of pairwise commuting idempotcnts (for example path algebras of 
not necessarily finite quivers). We therefore also introduce the notion of mod- 
ules over graded categories which provides the usual definition of modules over 
an algebra under the correspondence (1.1) as explained in the introduction. We 
denote 

• by k-Mod the category of all k-vector spaces; 

• by k-mod the category of all finite- dimensional k-vector spaces; 

• by k-gMod the category of all graded k-vector spaces; 

• by k-gmod the category of all finite-dimensional graded k-vector spaces. 

• by k-gfmod the category of all graded k-vector spaces with finite-dimen- 
sional graded components. 

Let C be a graded category. A k-linear functor F : C ^ k-gMod is called 
homogeneous of degree d if it maps morphisms of degree k to morphisms of degree 
fc-l-rf for all fc G Z. In particular, homogeneous functors of degree preserve the 
degree of morphisms. A natural transformation between homogeneous functors 
is by definition grading preserving. We define 

• the category C-Mod of all C-modules, as the category of all k-linear func- 
tors from C to k-Mod; 

• the category C-gMod of all graded C-modules, as the category of all k- 
linear homogeneous functors of degree from C to k-gMod. 

• the category C-fmod of locally finite-dimensional C-modules, as the cate- 
gory of all k-linear functors from C to k-mod. 
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• the category C-gfmod of locally finite- dimensional graded C-modules, as 
the category of all k-linear homogeneous functors of degree from C to 
k-gfmod. 

• the category C-fdmod of finite-dimensional C-modules, as the category 

of all k-lincar functors from C to k-mod satisfying the condition that the 
value of such functor is non-zero only on finitely many objects from C. 

• the category C-gfdmod of finite- dimensional graded C-modules, as the cat- 
egory of all k-linear homogeneous functors of degree from C to k-gmod 
satisfying the condition that the value of such functor is non-zero only on 

finitely many objects from C. 

Similarly, we define the corresponding categories of right C-modules via the 
opposite category C°p (or, equivalently, using contravariant functors instead of 
covariant). 

Graded modules over graded categories and modules over quotient 
categories 

There is (see for example [CM, Section 2]) an equivalence of categories 

Ec : C-gMod ^ C^-Mod (2.2) 

which is induced by the correspondence (2.1) and explicitly given as follows: 

For a graded C-modulc, that is a functor M : C ^ k-gMod, and for each object 
(A,i) G Ob(C^) we set Ec(M)(A,z) = M(A)i, where M(A) = ©iezM(A)i. For 
every / e C^((A,i), (/^,i)) = C,_i(A,/z) we define Ec(M)(/) = M(/)i, which 
is a map from Ec(M)(A, «) = M(A)i to Mi+Q_i)(^) = Mj(/i) = Ec(M)(/x,j). 
This defines a functor, Ec(M) : C^ — *■ k-Mod, or, in other words, an object 
in C^-Mod. The assignment M Ec(M) specifies what the functor Ec does 
on the level of objects. If : M ^ N is a homomorphism of graded modules, 
for every A G Ob(C) and i € Z we define Ec(</5)(A,«) to be (px^i : M(A)j — » 
N(A)i which is the restriction of the map (p\ to the the i-th graded component. 
This defines the functor Ec- For the inverse functor E^"'^ and a C^-modulc M 
we have Ec^(M)(A) = (BiezM {{X, i)) for any A G Ob(C). If / G C(A,At) is 
homogeneous of degree j then for i G Z we use the identification Cj{X,fj.) = 
C^((A,i), -\-i)) to get the element /(i), corresponding to /. Then we have 
E^^(M)(/) = (Si£zM{f{i)). li ip : M N is a natural transformation, we put 
(E^^ ((/?)) ^ = ®iez<PA,i- It is straight-forward to check that these assignments 
define inverse equivalences of categories. For more details we rcifcr the rciader to 
[CM]. Obviously, the functor (2.2) restricts to an equivalence of categories 

Ec : C-gfmod ^ C^-fmod. (2.3) 

Let A be a positively graded algebra and A the corresponding positively 
graded category. We define the following categories of A-modules and leave 
it as an exercise for the reader to check that they coincide with our previous 
definitions under the equivalence (1.1). 



13 



• A-Mod := A-Mod; 



• A-gMod := A-gMod; 

• A-mod as the category of all finitely-generated A-modules; 

• A-gmod as the category of all finitely-generated graded A-modules; 

• A-gfmod as the category of all graded A-modules with finite- dimensional 

graded com,ponents. 

For a positively graded category C and z S Z we denote by («) : C-gMod 
C-gMod the functor of shifting the grading, defined as follows: for objects 
A e Ob(C) wc have M(z)(A)j = M(A)i+j for all j e Z. On morphisms, the 
functor (i) is defined in the obvious (trivial) way. 

For a positively graded category C the category C°p inherits a positive 
grading in the natural way, namely C°^(A, /x) = Ci(/i, A) for any A, /i G C, 
and i e Z. If / G C°'^(/x, A) = Ci(A, /x), and g G C°^{u,ii) = Ci{ii,v) then 
/ o°P 5 = 5 o / G Ci+,(A, v) = C^l-iu, A). 

Bimodules, tensor products, Hom functors, and dualities 

If A and !B are two k-linear categories, then an A-'B-bimodule is by definition 
an A 0k S°P-module, where 

Ob(^0kS°P) = Ob(yi) X ObCB"?), 
yi®k«°P((A,Ai),(A',Ai')) = ^(A,A')®kS(M',M) 

for all A, A' G Ob(yi) and fi, n' G Ob(!B). 

Given an !B°P-module X and and a 23-module Y we define the tensor product 
X^'sY as the vector space ©A./^G3^('^)'8'k^(M) modulo the subspace W, which 
is generated by all the elements X {b){v) w — v Y{b){w), where v G ^(A), 
w G Y{ii) and b G A) = S°p(A,a<). If X was an yi-'B-bimodule, then the 
tensor product X (8)3 Y is the yi-module, which assigns to a G Oh{A) the vector 
space X{a,- ) ®3 Y (and the obvious assignment on morphisms). One can easily 
check that this corresponds exactly to the usual tensor product of (bi)modules 
under the correspondence (1.1). 

For two yi-niodules X and Y the set A-Mod{X, Y) is obviously a vec- 
tor space. If X is an yi-'B-bimodule, we define the 23-module A-Mod{X, Y) 
in the following way: to any object b from "B we assign the vector space 
A-Mod{X , b), Y), and to each / G 'B(&, b') we assign the map, which maps g = 
i9a)aeOHA) e A-Mod{X{^,b),Y) toh^ {ha)aeOHA) e A-Mod{Xi_,b'),Y), 
where ha = ga ° -'^(e,,-./)- Again, one checks that this corresponds exactly to 
the usual homomorphism construction under the correspondence (1-1). 

It is straightforward to check that for a 'B-module Y, an ^-module Z, and 
an ^-B-bimodule X we have the usual functorial adjunction isomorphism 

^-Mod(X Ob Y, Z) ^ 3-Mod(y, yi-Mod(X, Z)) 

V = Wa}aeOh{A) = {<^6}!)eOb(S)) 

V' = bPa}aeOh(A) ^ V' = {V'fclbeObCS), 
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where for any a £ Oh{A), b G Ob('B), m € Y'(6) and x e X{a,b) we have 
ipb{m){x) = (pa{x ® m) G Z{a), and tpa{x ®m) = il)},{x){m) G Z{a). 

Let d : k-Mod — > k-Mod be the usual duaUty functor k-Mod(_,k). We also 
have the graded duahty P : k-gMod k-gMod for which (PV)^ = d(V_i) for 
any V G k-gMod and which acts as the usual duality on morphisms. Note that 
if M is a graded C-module, then DM (defined simply as composition of functors) 
is a C°P-module. 

2.3 The abelian category C-gfmod 

Let C be a positively graded k-category. The following statement is obvious, 
but crucial: 

Lemma 3. For any positively graded \- category C the categories C-gfmod and 
C-gmod are abelian categories. 

Proof. The abelian structure is inherited form the abelian structure of k-gfmod 
and k-gmod. For details we refer to [Sc, p. 104]. □ 

Lemma 4. Let C be a positively graded category and A G Ob(C). Then Pc(-^) = 
C(A, _) is an indecomposable projective object in both C-gMod and C-gfmod. 

Proof. By definition we have P(A) = Pc(A) = C(A, _) G C-gMod. Because of 
the assumption (C-iii), it is even an object of C-gfmod. It is indecomposable, 
since the only non-trivial idcmpotcnt of its cndomorphism ring is the identity 
(by the assumption (C-(ii)) and using the Yoneda lemma). To see that it is 
projective, let <^ : F — > G and a : P(A) — > G be morphisms between graded 
C-modules, where is surjcctivc. We have to show that there is a morphism 
$ : P(A) F such that o $ = a. Choose h G if~'^{a{ex)) C F(A) and define 
$(/) = F(/)(6) for any / G P(A)(At) = C(A,At). Then we have 

^(a>(/)) - [ip o F(/))(6) = (G(/) o ^)(5) = G(/)(a(e)) = a(/e) = a{f). 

Hence, Pc(A) is projective and we are done. □ 

Factoring out the unique maximal graded submodule of P(A), that is the 
submodule given by all elements of positive degree, we obtain the graded simple 
module L(A). The duality D maps projective objects to injective objects and 
preserves indecomposability, hence we have the graded indecomposable injective 
envelope 1(A) = ID)C°p(A, _) of L(A). If we forget the grading, we obtain the 
ungraded C-modules P(A), L(A) and /(A) respectively. Note that they are still 
indecomposable, and, of course, L{\) is simple. We define 

P = Pc = ©Aeob(c) Pc(A), 

I = "c = eAeOb(c) lc(A), (2.4) 
L = Lc = 0A6Ob(c) '-c(A). 
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Lemma 5. Let C be a positively graded category, without necessarily satisfying 
(C-iv). The simple objects in C-gfmod are exactly the modules of the form 
L{X){i), A e C, i G Z. Any object in C-gfmod of finite length has a projective 
cover and an injective hull. 

Proof. From Lemma 3 we know that C-gfmod is an abelian category. Let M e 
C-gfmod be simple. Let ^ v E M(A)i for some A, i. Then there is a non- 
trivial, hence a surjective, morphism P(A)(— i) — > M sending e\ to v. From the 
positivity of the grading we get M = L(A)(— i). □ 

The assumption (C-iv) in Definition 1 was introduced to have the following 
result available: 

Lemma 6. Let C be a positively graded category. 

(a) Let M he an object in C-gfmod. Assume there exist some fc G Z with the 
following property: if j < k then M(/x)j = {0} for any /U € Ob(C). Then M 
has a projective cover in C-gfmod. 

(b) In particular, any simple object L(A) has a minimal projective resolution. 

(c) Dually, any simple object L(A) has a minimal injective coresolution. 

Proof. Let A denote the full subcategory of C-gfmod, which consists of all 
modules satisfying the the conditions of the statement (a). The statement (a) 
would follow from the general theory of projective covers, sec for example [Sh, 
Proposition 1], provided that we prove two things. Namely, that each object 
from ^ is a quotient of some projective object from C-gfmod; and that for any 
epimorphism / : X ^ Y in yi there is a minimal submodule Z of X with respect 
to the condition /(Z) = Y. 

First we prove that each object from ^ is a quotient of some projective 
object from C-gfmod Let M = Ec(M) G C^-fmod. Define N e C^-Mod as 
follows: 

dim ((/,.;■)) 

^= © © C-((M,r),-). (2.5) 

/jeOb(C),reZ s=l 

Note that the second sum just indicates that we take a certain number of copies 
of C((/x,r),_). Since M S C-gfmod = C^-fmod, the space M{^,r) is always 
finite dimensional, hence the second sum of (2.5) is finite. By the assumption 
on M it is enough to take r > k. Since C is positively graded, we can have 
C((/i, r), (A, i)) = C(/i, A)i_r 7^ {0} only if i — r > 0, that is r < i. Hence we 
get 

j dimkM((/i,r)) 

= © © C((M,r),(A,i)). (2.6) 

r=fe/ieOb(C) s=l 
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Because of the condition (C-iv), the second sum appearing in (2.6) in fact pro- 
duces only a finite number of non-zero summands. Hence iV((A, z)) is finite 
dimensional, so N € C^-fmod = C-gfmod. By construction, N is projective 
and surjects onto M. 

The fact that for any epimorphism / : X — » Y in ^ there is a minimal 
submodule Z of X with respect to the condition /(Z) = Y follows from the 
definition of A using the standard arguments involving Zorn's lemma. Hence 
the statement (a) now follows [Sh, Proposition 1]. 

The second statement of the lemma follows from the first one and the remark 
that the condition on M in (a) is also satisfied for the kernel of the projective 
cover of M, constructed above. The last statement follows by duality. □ 

For A G Ob(C) let Q* and J* denote a fixed minimal projective resolution 
and a minimal injective coresolution of L(A) in C-gfmod, respectively. It is 
easy to cheek that such (co)resolutions are unique up to isomorphism. It is 
not difficult to see that C-gMod has enough projectives, whereas C-gfmod = 
C^-fmod does not need to have enough projectives in general (see the example 
of the quivers (1.3) and (1.6)). 

2.4 Some general notation 

In the following we will sometimes write Mc to indicate that M is a (left!) C- 
module. If X* is a complex of modules with differential d*, then rf' : A" — > 

for all i € li. If M is a module, M* will denote the complex where = 0, 
i 0, and M'^ = M with the trivial differential. For i S Z we denote by [i] 
the functor of shifting the position in a complex, defined for any complex X* as 
follows: X[iy = X^+^ for all j e 7L. We denote by V}X* the i-th cohomology of 
X' . In the hope to avoid confusions we will use the word degree for the degree 
in the grading, and the word position for the degree in a complex. An example: 
if a graded module M is concentrated in degree 0, then M*[i](j) is concentrated 
in position —i and degree —j. 

For an abelian category. A, we denote by C{A) the category of complexes of 
objects from A, by IC{A) its homotopy category, and by 'D{A) the corresponding 
derived category. We will use the standard upper indices 5, +, and — , to 
denote the corresponding categories of bounded, right bounded and left bounded 
complexes. If A has enough projectives and F : yi ^ yi is a right exact functor, 
we denote by CF its left derived functor and by CiF, the z-th cohomology functor 
of F. Analogously we define TZF and TZ^F, if F is left exact and A has enough 
injectives. The symbol ID denotes the identity functor. 

For a graded vector space, V — (SiezVi, and for j G Z we denote by Levj 
the operation of taking the j-th graded component of V, that is Lcvj{V) = Vj. 

Let A be an abelian category, whose objects are some graded modules. Fol- 
lowing [BGS, 2.12], we denote by C^{A) the category of complexes of graded 
modules from A, which consists of all complexes X* G A, such that there exist 
integers Ni{X') and N2{X*) satisfying 

Levj{X') = for all i > Ni{X*) and all i+j < N2{X'y, (2.7) 
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Figure 1: The supports of objects from the categories and A^ . 

and by C^A) the category of complexes of graded modules from A, such that 
there exist integers Ni{X*) and N2{X') satisfying 

Levj{X') = for all i < Ni{X*) and all i+j> A^2(A"). (2.8) 

Thus the non-zero components of the objects from C^{A) and (A) are concen- 
trated in regions as depicted in Figure 1. We further denote by IC^{A), IC^{A), 
'D^{A), and V'^ (A) the corresponding homotopy and derived categories. Our 
notation is exactly opposite to the one in [BGS, 2.12]. We made this change, 
since we think our choice is better adjusted to the usual terminology that an 
indecomposable projective module has a simple head (or top), which in our 
picture indeed corresponds to the highest part of a depicted module. 

For a complex X* and i e Z we denote by {U'^)' the naively «-truncated 
complex, defined as follows: {UXY = X^ for all j < i, and {U'^y = for all 
j > i, with the differential on {UX)* induced from that on X* . 

3 Categories of linear complexes 

In this section we will introduce one of the main players, the category of linear 
complexes (usually of projective modules) as they appear for example in [MVS] . 
For Koszul algebras the categories of linear complexes appeared already in [BGS, 
Corollary 2.13.3] (as cores of non-standard t-structure). Let M be a graded- 
structures C-module. We denote by £e(M) the category of linear complexes 
associated with M, which is defined as follows: the objects of £C(M) are all 
complexes X* such that for every z G Z every indecomposable summand of the 
module X^ occurs with finite multiplicity and has the form N(i), where A'' is 
an indecomposable summand of M; the morphisms in £C(M) are all possible 
morphisms of complexes of graded modules. In the special case when M = P (as 
defined in (2.4)), the category £e(M) = £e(P) is called the category of linear 
complexes of projective modules. In the case M = I, the category £e(M) = £6(1) 
is called the category of linear complexes of injective modules. 

For k gZ let iie{P)^'' be the full subcategory of Ce{P) given by all com- 
plexes M satisfying = {0} for j < k. Obviously, ££(?) = hm£e(P)^^ 
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where the inverse system is given by truncation functors. Let us recall some 
basic facts about the categories of hnear complexes: 

Proposition 7. (i) Both, LC{P) and are abelian categories with the 

usual kernels and cokemels for complexes. 

(ii) The simple objects ofLG{P) (resp. -06(1)^ are exactly the complexes of the 
form P{\y{-i)[i] (resp. \{\Y {-i)[i]) , where A G Ob(C) and i G Z. 

(Hi) The Nakayama functor N ~ Nc = (ID)C(_, -))®c- induces an equivalence 
between £C(P) and £6(1). The Nakayama functor satisfies 

N(P(A)(^)[-^])-N(P(A))(^)[-^]-l(A)(^)[-^] 

for any A G Ob(C) and z G Z. 

Proof. The statements (i) and (ii) are proved in [MO, Lemma 5]. The existence 
of the equivalence from part (iii) follows from the standard fact that N induces 
an equivalence between the additive closures of P and I with finite multiplicities 
(see for example [Ha, 1.4.6]). The formulas hold by definition. □ 

3.1 Projective and injective objects in ^e(P) 

The purpose of this section is to give an explicit constructible description of 
the indecomposable projective covers and injective hulls of simple objects in 
the category £C(P). These projective and injective objects exist, although the 
category does not have enough projectives or enough injectives in general. The 
analogOTis results for £6(1) can be obtained by applying the Nakayama auto- 
morphism from Proposition 7. Recall that for A G Ob(C) we denote by Q* 
(and J^* respectively) a fixed minimal projective resolution (and a fixed min- 
imal injective coresolution) of L(A), considered as an object of C-gfmod (see 
Lemma 6). We will show in Proposition 11 below how injective (respectively 
projective) objects in £C(P) can be considered as maximal linear parts of the 
Q* 's (respectively of the images under the inverse Nakayama functor applied to 
the iT^'s). We start with some preparation. 

We will call a complex minimal provided that it does not contain any direct 
summands of the form 

M ^ M .... 

Consider the full subcategory C(C) of the category of complexes of graded C- 
modules, whose objects are all possible minimal complexes X* such that for ev- 
ery j G 1j every indecomposable direct summand of is isomorphic to P(A)(fc) 
for some A G Ob(C) and some fc G Z. Denote by }C{C) the corresponding 
homotopy category. 

Fix for the moment i G Z and let X* G /C(C) with the differential d* . 
For every j G Z we have the following canonical decomposition of the X^: 
X^ = X{> iy ® '^{= iy © X{< iy , where all the indecomposable direct 
summands 
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of X{> iy are isomorphic to P(A)(fc) for some A e Ob(C) and k > i, 

of X{= iy are isomorphic to P{X){i) for some A G Ob(C), 

of X{< iy are isomorphic to P(A)(fc) for some A e Ob(C) and k < i. 

Lemma 8. Let X* e /C(C). For any i,j S Z we have the following inclusion: 
d^{X{> iy) c X{>i + iy+\ 

Proof. Wc have of course d^{X^) C X^'^^. Let now P(A)*(fc) be a summand 
of X{> iy , that is k > i. Let P(/u)*(/) be a summand of ^•'+^ such that 
induces a non-trivial morphism 

a e C-gMod(P(A)(fc),P(M)(/)) = C-Mod(P(A),P(/x)),_fe = C(M,A),_fc. 

Since C is positively graded, we have / > k, hence 

d^{x{> iy) c x{> iy+'^ = x{> i + iy+^ ® x{= i + iy+\ 

The positivity of the grading also implies that the only indecomposable direct 
summands of X{> iy which can be mapped to X{= i + Ip"'"^, are the ones 
isomorphic to P(A)(i + 1) for some A G Ob(C), in which case the corresponding 
map must be an isomorphism. This is impossible because of the minimality of 
Xr The claim follows. □ 

Lemma 8 allows us to define, depending on some fixed i G Z, the following 
functor (which picks out the part "supported above the i-shifted diagonal" ) 

Si = Sf : ^C) ^ ^C) 

x* ^ x{>i + »y, 

where the differential on X{> i + •}* is induced from that on X* by restriction. 
By definition, there is a natural inclusion of functors Sj ^ ID. We denote by 
Qi = QP the quotient functor. 

Lemma 9. Let X* G /C(C) be such that for every j £ Z each indecompos- 
able summand of X^ occurs with finite multiplicity. Then S-iQqA" is a linear 
complex of projectives, hence an object in £C(P). 

Proof. The statement follows directly from the definitions, because, at the po- 
sition j, the functor S-iQqX' picks out the summands of the form P(A)(fc), 
where A G Ob(C) and j - K k < j. □ 

Note that the functor S_iQo is exactly picking out the (maximal) linear part 
of a complex. Denote by /C^ the full subcategory of /C(C), which consists of all 
complexes X* e /C(C), such that each indecomposable direct summand occurs 
with a finite multiplicity in X^ for any j, and C-Mod(A'', L{j)) ^ implies j < i 
for all i,j G Z. Then we have the natural inclusion 

incl : Le{P) IC^. 
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Lemma 10. The functor S_iQo : ICq £C(P) is right adjoint to incl. 

Proof. Let X* G LG{P) and y* £ )Cq. Since C is positively graded, using the 
same arguments as in the proof of Lemma 8, we have 

(Lemma 9) 

/C(C)(inclA",3;*) ^/C(C)(inclA",S_iQo:^^*) ^ £e(P)(Af, S_iQo3^*). 
The claim follows. □ 
Proposition 11. Let X G Ob(C). 

(a) The simple object P(A)* of LG{P) has a projective cover V* and an injective 
hull I'. Hence, any simple object in £C(P) has a projective cover and an 
injective hull. 

(h) There are isomorphisms, of objects from LQ{P) , as follows: 

(i) Il^S-iQoQ'x. 

(ii) V* = S-iQoN"^^/;^, where N is the Nakayama functor from Proposi- 
tion 7. 

Since it is quite easy to prove Proposition 11(b) assuming the existence of 
the projective covers and injective hulls as claimed, we will first give a separate 
proof for this part. In this proof we will compare the functors £e(P)(_, J!;) 
and £C(P)(_, S_iQoQ*) and show that they are isomorphic. The second proof 
is more technical, but provides the existence as well. It characterizes S_iQoQ* 
as the unique object having simple socle P(A)* and being injective. 

Proof of Proposition ll{h) assuming the existence part (a). Consider the func- 
tors 

Fi ■.= LeiP){-,Xl), F2 :=£e(P)(_,S_iQoQl). 

Since X* is the injective hull of the simple object P(A)* in £C(P), we have for 
any X* G £e(P) the isomorphism 

Fi(A'*) ^ C-gfmod(A'°, P(A)) ^ d(Levo(A'"(A))). 

On the other hand, since X* is a linear complex of projective modules, applying 
Lemma 10 we have 

F2(A") = /C^(incl A", Q^) ^ /C(C-gfmod)(inclA", L(A)') d(Lcvo(A'°(A))). 

Since all the isomorphisms are natural, it follows that the functors Fi and F2 
are isomorphic. Therefore, there must be an isomorphism Z* = S_iQoQ*. The 
second statement follows then by applying Proposition 7. □ 

Proof of Proposition 11 including the existence. We first note that the implica- 
tion in part (a) is clear, since if is a projective cover and T* is an injective 
hull of the simple object P(A)* , then "P* {—i) [i] is a projective cover and I*{—i) [i] 



21 



is an injective hull of the simple object P(A)*(— and we are done by Propo- 
sition 7. 

Set X* = S_iQoQ*. This is an object of £e(P) by Lemma 9. Using 
Lemma 10, we calculate: 

£e(P)(P(M)*(-i)[i],A") = £e(P)(P(M)'(-i)[i],S_iQoQ^) 

^ X;^(inclP(M)*H>[i],QI). 

Prom the definition of Q* we therefore get the following: Por G Ob(C) and 
i e Z we have 



Le{P){p{n)'{-t)[i],x') 



k, if = A, z = 0; 
0, otherwise. 



This implies that X* has, as an object of £-C(P), simple socle, namely P(A)*. 
Thus, to complete the proof we just have to show that X* is an injective object 
of i^C(P). We claim that it is even enough to show that 

Ext],e(P)(P(M)(-i)W,^*) = (3.1) 

for all ^ G Ob(C) and i G Z. Indeed, if we fix fc G Z then the formula (3.1) 
implies that Ext^e(P)(3^*> '^*) = for any y G Le{P)^''. Since i:e(P) = 
lim£e(P)-'' we are done. 

Por i < the formula (3.1) is clear. Let us assume i > Q. Let d* be the 
differential in X* , and / : P{^){—i)[i] — *■ be a non-zero map such that 

o / = 0. Let y* = Cone(/) be the cone of /. Let V denote the kernel of 
d-'+\ restricted to Levi{X-'+^) and u G V. Since Lev,(7^-'+i Q^) = 0, there 
exists w G Lev,(Q^*) such that cZ~*(w) = v. However, Levj(Q^*) = Levi(A'~*) 
by construction, which implies that there exists an indecomposable direct sum- 
mand, say M, of X-\ such that d-'{M) ^ /(P(/i)(-j) [«]). It follows that 
M = P{fJ^){—i)[i] and one can find generators, a G M, 6 G P{i^){—i)[i], such that 
(i~*(a) = f{b). The element a — 6 thus generates in y~'^ a C-submodule, isomor- 
phic to P(p){—i)[i]. The latter belongs to the socle of the complex y* G LG{P). 
Hence y* splits. This proves (3.1) for i > 0. Hence, X* exists and has the 
required form. The remaining statements follow then by applying Proposi- 
tion 7 (in). □ 



4 Quadratic duality for positively graded cate- 
gories 

In this section we develop the abstract theory of quadratic duality in terms of 
linear complexes. This approach has its origins in [MVS] and [MO]. 

Recall that a positively graded category C is said to be generated in degree 
one if any morphism in C is a linear combination of either scalars or composi- 
tions of homogeneous morphisms of degree one. Further, C is called quadratic if 
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it is generated in degree one and any relation for morphisms in C follows from 
relations in degree two. The purpose of this section is to describe locally finite 
dimensional modules over the quadratic dual category in terms of linear com- 
plexes of projectives in the original category. We start by defining the quadratic 
dual. 

4.1 The quadratic dual of a positively graded category via 
line£ir complexes of projectives 

Let still C be a positively graded k-lincar category. Let Co be the subcategory 
of C with the same set of objects but only homogeneous morphisms of degree 0. 
Then Ci(_, _) becomes a Co-bimodule in the natural way, which also induces 
a Co-bimodule structure on V = d(Ci(_,_)). Therefore, one can define the 
free tensor bimodule 

Co[V](_, _) = Co(-, -) © V(_, _) © (V(_, _) ®Co V(_, _)) © . . . 

and the corresponding category F, where Ob(F) = Ob(C), and for A, /i G Ob(F) 
we have F{X,n) = Co[V](A,/zj. 

For A, /z, 1/ e Ob(C) consider the multiplication map 

m^;^^: Ci(z/,/x)«)Ci(A,i/) ^C2(A,/z), 

which gives rise to the dual map 

d(m$;,^) :d(C2(A,M)) ^d(Ci(z/,M)®Ci(A,i/)) ^d(Ci(A,i/))g)d(Ci(iy,M))- (4.1) 

Note that the canonical isomorphism as indicated in (4.1) exists by Property (C- 
iii) and [McL, Page 147]. We denote by J(_, _) the subbimodule of Co[V](_, _), 
generated by the images of all these maps, and define the (positively) graded 
category C', called the quadratic dual of C, as follows: We just have Ob(C') = 
Ob(C) = Ob(F), and for A,/x e Ob(C') we set 

C'(A,m)=F(A,m)/J(A,m). 

By definition, the quadratic dual is quadratic. 

The following statement was proved originally in [MVS, Theorem 2.4] for 
unital algebras, an alternative proof was given in [MO, Theorem 8]. The latter 
one can be adjusted to the setup of the graded categories: 

Theorem 12. There is an equivalence of categories, 
e = ec: i:e(P) ^ C'-gfmod 

such that e{i)[—i] = (— i)e. 

Proof. We will use the identification (2.2) and define an equivalence e' : £C(P) = 
(C')^-fmod. We start by defining the inverse functor. Let X be an object from 
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(C')^-fmod. In particular, for any (A,i) S Ob(C^) we have dimX{X,i) < oo. 
For i € Z let {MxT be the graded C-niodule 

{Mxy= P(A)(i)®X(A,i) (4.2) 

AeOb(C) 

(this means we just take dimX(A, i) many copies of P(A)(i)). We consider the 
graded C-module (M^)* as a C^-module via 

{P{X){i) ^ X{X,i)){u,k) = C^{{X,i),{u,k)) ^ X{X,i) (4.3) 

for any (Vjk) € Ob(C^). We want to construct an object in £e(P) with 

z-componcnt {MxY- Any object X in (C')^-fmod is uniquely defined by the 
following data describing the module structure: 

(Dl) a collection of finite dimensional vector spaces X{X,j) for any A £ Ob(C), 
j G Z; and 

(D2) certain elements 

f'x,f^,j e k-fmod((C')^((A,j), i^l,J + l)),k-fmod(X(A, j),X(/x,j + 1))) 

for any A, /x G Ob(C) and j S Z. 

Note that it is enough to consider just the action of morphisms of degree one, 
since Co[V](_, _) is generated in degrees zero and one. By the definition of the 
quadratic dual we have fixed isomorphisms 

(c')^((A, i), + 1)) ^ d{c{{^l,i + 1), (A, i))). 

We get natural isomorphisms as follows 

k-fmod((C')^((A, i), (/x, i + 1)) , k-fmod(X(A, i),X{)j,, i + 1))) 
^ k-fmod(x(A, i) (E> {C-f{{\ «), if^, i + 1)) , X{fi, I + 1)) 
^ k-fmod(x(A,i),C^((/i,i + l),(A,i)) (g)X(/i,i + l)). (4.4) 

We denote by G k-fmod(^X(A,i),C^((/i,z + l),(A,i)) (8)X(/i,i + 1)^ the 
image of /j^ ^ ^ under (4.4). Hence, X comes along with this collection /a,;^,! of 
maps and is uniquely determined by this collection. For any (y^ k) € Ob(C^) 

the map f\,fj,^i induces a k-lincar map 

C^((A,i),(i/,fc)) OX(A,i) C^{{fi,i + l),ii^,k)) ^X{^i,i + 1) 

c^x I — > (c® id)(/A,^,i(a;)). (4.5) 

This construction is obviously natural in {i^, k). Together with the formula (4.3) 
we therefore get a natural transformation of functors (that is a morphism of 
C-modules): 

dl,^: P(A)(i)®X(A,i) P(M)(i + l)®X(M,i + l). 
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Taking the direct sum defines a morphism of graded C-modules d' : {MxY — ^ 

We claim that we in fact constructed a complex. For this we have to consider 
the compositions d^"|'J o d^^^^ for any A, /i, cr € Ob(C) and i G Z. We have to 
show that the composition 

X{X,i) Ci(^i,X)®X(p,i + l) 

C2(<7,A)(8X(a,i + 2) (4.6) 

is zero. Via the isomorphisms (4.4) it is enough to show that the following 
composition 

d(C2(a,A)) d(Ci(M,A)(8)Ci(a,M)) =Ci(/i,a)®Ci(A,M) 

t-imod{X{\,j), X{ti,j + 1)) ® 

k-fmod(X(^,i + l),X(a,j + 2)) 
composUior, ^_f^od{X {X, j) , X {a, j + 2)) (4.7) 

is zero. The latter is obviously satisfied by the definition of the quadratic dual 
category C' and the fact that X is a (C')^-module. Altogether, we defined a 
functor rj : {C'f - fmod ^ £e(P). 

Let be the projective cover of P(A)* in JiC{P) (see Proposition 11). We 
define a functor 

e' : £e(P) — > (C')^-fmod 

as follows: If M* is an object from £e(P) then we define e'{M'){X,i) = 
Le{ri{-i)\i],M*). From the definitions it follows that dimLe(Vl(-i)\i], M*) 
is the multiplicity of P(A)*(— in Ai*. This number is finite by the defini- 
tion of £e(P). Since A4* is a complex of graded C-modules, its difi^erential 
induces a map 

* : C((A, i),_ ) ® e'{M')iX, i) C((m, i + 1),- ) ® e\M'){i^, i + 1) 

for any A, /U, i, in particular, 

: C((A, i), (A, i)) ® e'{M'){X, i) ^ C{{^l, i + 1), (A, i)) ® e'{M'){ii, i + 

Since ^'(A.i) is a morphism of C-modules, it is uniquely determined by the 
induced k-linear map 

e'{M'){X,i) ^ C{{n,i + l),{X,i)) ^ e'{M'){i^,i + 1). 

Using formula (4.4) we get a possible data (-D2) defining a (C')^-module struc- 
ture on e'(M). Using again the formulas (4.7) and (4.6) we get that this is 
in fact a module structure. Hence e'{M*) becomes an object in (C')^-fmod. 
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From the naturality of the construction it follows that this defines a functor 
e' : Le{P) ^ (C^)'-fmod. Together with the identification from (2.2) we get an 
equivalence e as asserted in the theorem. 

By definition wc have e{i)[—i]) = By construction wc have e?7(X) = X 

and r]e{M*) = M' . Hence e and rj are dense. Moreover, by construction, 
they are both faithful, hence automatically full as well. Therefore, e and r] are 
equivalences of categories. (In fact they arc miitually inverses. To sec this one 
has to fix a minimal system of representatives for the isomorphism classes of 
the indecomposable projective C-modules and work only with projectives from 
this system.) The theorem follows. □ 

For fc G Z let (C')^'' denote the full subcate gory of C', whose objects arc 
(A,i), where A £ Ob(C) and i > k. The (C')-*'-fmod can be considered as 
full subcategories of (C')^-fmod. The inclusions (C')^'=+i ^ (C')-'= induce 
an inverse system on (C')-'^-fmod via truncations, and we have (C')^-fmod = 
lim((C')^'=-fmod). 

Corollary 13. (a) Let fc G Z. The equivalence e restricts to an equivalence 
e^*^ : £e(P)^'= ^ (C')^'=-fmod. 

(b) For any k € Z, the category £C(P)-'^ has enough projectives. Moreover, 
^* (-«>[«] G £'e(P)^'= for anyi<k and A e Ob(C). 

Proof. This follows directly from Theorem 12 and Lemma 6. □ 

Let P* be a fixed minimal projective generator of £C(P)-'^. This is by defi- 
nition a complex of graded C-modules. If A^* is a complex in iLC(P), then there 
is a (C')^'=-module structure on i:e(P)(P', TW) as follows: to each A e Ob(C) 
and i > fc we assign the space LQ{P){V*{—i)[i],M*) (recall that 'P*{—i)[i] is 
the direct summand of P*, which corresponds to these A and i). 

Proposition 14. The functor LQ{P){Fl,- ) defines an equivalence of categories 

£e(p)>fc (c!)>fe-fmod. 

Proof. This follows directly form Theorem 12 and Corollary 13. □ 

If we choose the P* such that they give rise to a directed system we directly 
get the following result 

Corollary 15. T/ie /wnctor C(C-gMod)(limP*,_ ) = limi:e(P)(P*,_ ) defines 
an equivalence of categories £<C(P) = (C')-fmod. 

4.2 The complex P' 

We denote P* = lim P* . This should be thought of playing the role of a minimal 
projective generator of £C(P), see Corollary 15. Proposition 11 gives us at least 
some information about the structure of C-direct summands of P*. We would 
like to describe the components P' of P as well: 
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Proposition 16. Let fc G Z. 

(a) P* is a complex o/C^ — {C')-'' -bimodules, which is projective both as a left 
and as a right m.odule. 

(b) F' is a complex of C^-{C')'^-bimodules, which is projective both as a left 

and as a right m,odule. 

Proof. Let Co bo the subcategory of C from Subsection 4.1 and I £ Z. Then the 
— (C')-'^-bimodule structure on the component P^ is given by the following: 
P[((A, j), {n,j)) = i) with the obvious assignments on morphisms. 

We even claim that 

Pi= (C((A,0,-)®Co(C')-'(-,(A,0)) 

AeOb(C) 

if / > A;, which would imply the projectivity. For such / and each A € Ob(C) we 
can choose v\ G Pl((A, I), (A, I)) and 

0^wx€{C{{X,l),iX,l))) ®c„ {{C')-\iX,l),{XJ)). 

Then, sending wx vx (for all A) defines a homomorphism of bimodulcs, 
which is surjective. Since the bimodules have the same composition factors, 
the surjection is an isomorphism. This implies (a) and (b) follows by taking 
limits. □ 



4.3 A homological description of the quadratic dual of a 
category 

Given a finite dimensional Koszul algebra A, it's Koszul dual is characterized or, 

depending on the author, even defined, as the Ext-algcbra corresponding to the 
direct sum of all simple modules concentrated in degree zero. In this section we 
describe an extension of this characterization which applies to our more general 
setup. 

Let Extc"(L) denote the full subcategory of 'D(C-gfmod), objects of which 
are all complexes of the form L{X)* {—i)[i], X G Ob(C), i G Z. Proposition 11 
implies a homological characterization of the category C' as follows: 

Proposition 17. There is an isomorphism of categories, 

Extii?(L) ^ {{CYr, 

compatible with the natural Z-actions on both sides. In particular, Extc"(L) is 
generated by the elements of degree zero and one. 

Proof For each A G Ob(C) and i G Z set ^ = Ql{-i)\i]. Denote by A the 
full subcategory of 2?(C-gfmod), whose objects are all complexes Q' ^, where 
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A e Ob(C) and i G Z. There is an obvious functor 

a: ExtJif(L) — > A 
L(A)(-i)[i] ^ Q-_„ 

identifying an object with its projective resolution. On the other hand, by 
Lemma 9, we get the functor 

/3:=S_iQo: A^L(i{P). 

By Proposition 11 we have /3a (L(A)(— = X*. By Theorem 12, to prove 

the statement of the proposition, it is therefore enough to show that fimctor (3 a 
is fuU and faithful. From the definition of a and A it is in fact enough to show 
that /? is fully faithful. Let X,n& Ob(C) and i,j e Z. Since C is positively 
graded, it is easy to see that we have 

I?(C-gfmod)(Q_iQ^,„ \-{f^){-m) = 0. (4.8) 

Hence we get the following chain of isomorphisms 

^e(P) {pqi^pq;^) 

£e(P)(S_iQoQ^,„S_iQoQ;,,.) 

(Lemma 10) 

^ X;^(inclS_iQoQ^,„Q;J 

- 2?(C-gfmod) (inclS_iQoQ^,„ \-{f^){-m) 

(Proposition 11 and (4.8)) 

- I?(C-gfmod)(Q^.,L(/x)(-j)[j-]) 

^ 27(C-gfmod) (L(A)(-i)W, L(/.)(-j)L7-]) 

^ yL(L(A)H)[z],L(/x)(-7)b-]). 

Hence, the functor /3 = S_iQo is fully faithful. The claim follows. □ 

Corollary 18. The morphism space of the positively graded category Extc"(L) 

can be generated by elements of degree or 1 only. 

Proof We have Extc"(L) ^ ((C')^)°p by Proposition 17, and the positively 
graded category ((C')^)°p is quadratic by definition, hence its morphism space 
is generated in degrees and 1. □ 

As an immediate consequence of Proposition 17 we also obtain the following 
statement, which is obvious for Koszul algebras: 

Corollary 19. If A is a positively graded algebra of finite homological dimen- 
sion. Then A' is finite-dimensional. 

Proof By Proposition 17, A' is a subalgebra of the ext-algebra Ext^(L, L), 
which is finite-dimensional, because A is assumed to have finite homological 
dimension. □ 
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5 The quadratic duality functor 



The purpose of this section is to introduce what we call the quadratic duality 
functor. In some sense it is a generalization of the Koszul duality functor for 
positively graded Koszul algebras. We will start with stating some general 
abstract nonsense. For details we refer for example to [Kel] and [De]. 

Let A and 13 be two arbitrary k-linear categories and X* be a complex of 
.A-23-bimodules. Then we have the inner Horn junctor 

Hom^(<Y', _) : C{A) C{%), 

as defined in [GM. III.6.14]. At the same time, for any complex Z* of 23-modules 
we have the associated bicomplex X* ®% Z* . Applying the functor Tot of taking 
the total complex defines a functor, 

A" (8)3 - : C(S) ^ C{A). 

These functors form an adjoint pair {X' (g)^ _,Hom^(A", _)). 

5.1 Definition and the main theorem 

Recall from Proposition 16 that P* is a complex of C^-C'^-bimodules. Hence 
by the general definition above we have the following pair of functors: 

F:=E-iHomcZ (pVEc(-)) 

C(C-gMod) X ZT Z Zi: C(C'-gMod) . (5.1) 

F':=E-ip'«iciEc!(-) 

Proposition 20. Let C be a positively graded category, 
(i) The functors F and F' as in (5.1) form a pair (F', F) of adjoint functors, 
(a) For every X* e C(C-gfmod), y* G C(C'-gfmod), i,j G Z, we have 
FiX'{j)[i\) = {FX'){-M+ji 

F'iy'im) = (o•)(-J)[^+J]. 



(Hi) For A G Ob(C) and we have 



(iv) We have: 



F(Lc(A)-(j)W) = lc'(A)-(-j)[z+j], 
F'(Lc:(A)-(j)H) - Pc(A)-(-i)[i + i]. 



F(CHC-gMod)) c CT(C'-gMod), 
F'(CT(C'-gMod)) C C^(C-gMod). 



(5.2) 



(v) F sends acyclic complexes from C^{C-gMod) to acyclic complexes; andF' 
sends acyclic complex from {C' -gMod) to acyclic complexes. 
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Proof. The statement (i) follows from [GM, III.6.14]. The properties F{X*[i]) = 
(FX'M, and F'{y'[i]) = {Fy)[i], as well as F{X'{j)) = {KX'){-j)[j], and 
F'{y{j)) = {F'y){-j}[j] follow immediately from the definitions of F, F', and 
P*. This proves (ii). 

From Theorem 12 and Proposition 7(ii) wo have 

F'(Lc.(A)) = Pc(A). (5.3) 

From the definition of P* it follows immediately that M* := F(Lc(A)*) is con- 
centrated in position (i.e. it is in fact a C'-module). We have to show that M 
is an indecomposable injective module. To see this we calculate 

C'-gfmod(Lci(M)(fc>,M°) 
^ C(C'-gfmod) (Lc.(MrW,M*) 
^ C(C'-gfmod) (Lci(/x)*(fc),F(Lc(A)*)) 

^ C(C-gfmod) (F'(Lci(M)*(fc)),Lc(A)*) (5.4) 

^ C(C-gfmod) (Pc(m)*(-^)W,Lc(A)*) (5.5) 

{k, A = /i and A; = 0; 
0, otherwise. 

Here, the isomorphism (5.4) follows by adjointness and the isomorphism (5.5) is 
given by (5.3). This implies that that module M'^ has the simple socle Lc!!(A). 
Now to prove that M° = Iq! (A) it remains to compare the characters: Let /i S C, 
i > 0, and mj^ ^ denote the multiplicity of P(A) as a direct summand of the zero 
component of the complex 'P*{—i)[i]. From the definition of F we have that 
the dimension of M°(/u)_j equals that is the composition multiplicity of 

Lc! (A) in Pc;! (/i)(i). The latter equals the composition multiplicity of Lci (Ai)(i) 
in IcK-^) (^'S both numbers equal the dimension of Homci (Pc' (A')(*)5 'c ('^)))- 
Now the statement (iii) follows from (ii). 

The statement (iv) follows from (iii) and (ii) by a direct calculation. 

Finally, to prove (v) we first note the following simplification: if X* € 
C-'-(C-gMod), A e Ob(C), and i e Z, then from the construction of V* it fol- 
lows that the bicomplex of vector spaces Homcz('P* X*) has only finitely 
many non-zero components, moreover, they all are finite-dimensional. Hence in 
the definition of the functor F all direct products which occur are finite direct 
products of finite dimensional spaces. Hence they coincide with the correspond- 
ing direct sums. 

Let now X* e CJ^(C-gMod) be an acyclic complex of graded C'-modules. 

Then we can write X* as a direct sum of acyclic complexes of vector spacers 
of the form ^ V W ^ 0, where V ^ W ^ k{i) is such that both V and 
W are annihilated by all but one e\. Denote by V and W the subspace of 
F{X*), which consist of all those homomorphisms in which the images of the 
generators of indecomposable projective summands of P* belong to V and W 
respectively. From the definitions it is obvious that both V and W are in fact 
C'-modules. From (iii) it even follows that both V and W are indecomposable 
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injcctivc C'-modulcs. The differential in X* induces an isomorphism V = W 
of these C'-modules. This means that the complex F{X') decomposes into a 
direct sum of acyclic complexes of the form ^ V = W ^ 0, and hence is 

acyclic. For the functor F' the proof is similar (and even easier as we do not 
have any direct product in the definition at all). This completes the proof. □ 

Thanks to Proposition 20 we can restrict the functors F and F' to subcate- 
gories C''^(C-gMod) and C^(C'-gMod) respectively, and then derive the picture 
(5.1) in the following way: 

Kc:=E-;^ TCHomcZ (p*,Ec(-)) 

(C-gMod) :Z Zr "Z :!: (C'-gMod) . (5.6) 

Kij-E-ip'IciEcK-) 

The functors K = Kc and K' = are what we call quadratic duality functors. 
We emphasize once more that we have 

K = ■^(Flci(c-gMod)) and K' = /:(F'|cT(cLgMod)) 

The following alternative description depicts clearly the importance of the 
equivalence e from Theorem 12 (namely, K' is just the equivalence extended 
to the derived category followed by taking the total complex): 

Proposition 21. Up to isomorphism of functors, the following diagram com- 
mutes: 



2?T(i:e(P)) 



Tot 




D^(C-gfmod) — DT((c!)Z-fmod). 



K'E" , 
c' 



Proof. This follows directly from the definitions and Proposition 16(b). □ 

Our main statement here is the following: 
Theorem 22 (Quadratic duality). Let C be a (positively graded) category, 
(i) (K',K) is a pair of adjoint functors. 

(a) For every X* G D^(C-gfmod), 3^* £ pT^C'-gfmod), i,j e Z, we have 
K(A"(j)[i]) = {KX'){-j)[t+j], 

^'{y-m) = {K'y'){-j)[i+j]. 

(Hi) For A G Ob(C) and we have 

K(Lc(A)'(j)[i]) ^ lc,(A)*(-i)[i + i], 

K'iLaixnm - Pc(A)-(-i)[i+i]. ^"-^^ 

Proof. The statement (i) follows from general nonsense (sec c.g [Kel, 8.1.4] or 
[De]). The rest follows follows from the definitions and Proposition 20. □ 
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5.2 The duality functors applied to modules 

Calling K a duality fmictor might be too optimistic, in particular, since K is not 
an equivalence in general (see e.g. [Kel, Proposition 8.1.4] and also Theorem 30). 
However, later on we will see many "duality-like" effects in our situation, which, 
from our point of view, justify this usage. Our first general observation is the 

following: 

Proposition 23. (i) Let X G C-gfmod n pJ^(C-gfmod). Then 

KX* G £e(lcO nI?T(C'-gfmod). 

(ii) The functor Tot from Proposition 21 sends non-zero objects to non-zero 
objects. 

Proof. Let X = Xg D Xi D . . . be a decreasing filtration of X such that for every 
i = 0,1,... the module Xj/Xj+i is semi-simple and concentrated in a single 
degree, say fcj. Since P* is a complex of projective C-modules, analogously to 
the proof of Theorem 22(iii), the module X^/Xi+i gives rise to an injective C'- 
module, which is, however, shifted by {—ki)[ki\ because of Theorem 22(ii). The 
claim (i) follows. 

Every element from V"^ (iLC(P)) is a double complex of projective C-modules, 
linear in one direction, and isomorphic to a direct sum of trivial complexes and 
complexes of the form 

^O^M^O^... (5.8) 

in the other direction. Moreover, it is acyclic in P^(£/C(P)) if and only if no 
direct summands of the form (5.8) in the second direction occur. Since the 
image of Tot is a complex of projective C-module, bounded from the right, we 
obtain that the image is acyclic if and only if the bicomplcx we started with was 
acyclic. The claim (ii) follows and the proof of Proposition 23 is complete. □ 

In case C is a quadratic category, the functors K and K' are particularly 
well-behaved as we will illustrate now. We first show that the functor K' for 
C can be realized using the functor K for (C')°p (which means that these two 

functors arc in fact dual to each other). 

Proposition 24. Assume that C is quadratic. Then 

K(c!)op = ©K'cP. 

Proof. First let M G C'-gfmod be such that Mj = for all big enough i. Let 
further X = C ®Co Then X is a graded projective C — C -bimodule, which 
has a unique decomposition into a direct sum of indecomposable projective 
C - C'-bimodules of the form = C(A, _) C'(_,A), where A G C, 
each occurring with multiplicity one (this multiplicity is given by the dimen- 
sion of the homomorphism space to the appropriate simple bimodulc). Under 
these assumptions the graded left C-module X BM has finite-dimensional 
graded components (and we even have (X ®q\ DM)i = for all small enough 
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?■). Then the module D(X(g)c! DM) is a well-defined right C-module with finitc- 
dimensional graded components, moreover, this module is isomorphic to the 
module Homiic(X 0q! DM, k) as graded C-module by definition of D (note that 
we understand the Hom-functor using the definitions from the last part of Sub- 
section 2.2). From the definition of and Section 2.3 it follows that the graded 
components of the graded vector spaces in the formula (5.9) below are finite di- 
mensional, and hence the adjunction morphism defines an isomorphism of these 
components: 

$ : Homfc(NA »M,k) ^ Homci (DM, Homk(NA, k)). (5.9) 

The space on the right hand side of (5.9) is nothing else than Home! (DM, DNjsj) 
which is naturally isomorphic to Hom(c!)°p (Na, M) by applying the duality D. 
Now, from the definition of X and the assumptions on M it follows that there is a 
natural isomorphism of graded right C-modules with finite-dimensional graded 
components: 

$ : D(X DM) ^ Hom(c!)op(X, M). 

Let now M* G CT(C'-gfmod) and X* = P*. Then, by Proposition 16, the 
components of X* are (up to shift) isomorphic to the bimodule X above. Hence 
it follows that <& induces a natural isomorphism 

: D(X* (g)ci (DM)^) ^ Hom(c!)op(X*, M^) 

for any The naturality of $ induces an isomorphism of bicomplexes 

D(X* i8)c! ID'M*) ^ Hom(c!)op(X',M*). 

By the arguments from the proof of Proposition 20, taking the total complex 
reduces to taking direct sums of finitely many non-zero spaces. Hence the above 
induces an isomorphism of the corresponding total complexes. The isomorphism 
DKJ-,D = Kj-Qijop follows therefore from the definition of the involved functors. 

□ 

For A e Ob(C) let Qy denote a minimal projective resolution of L(c!)op (A) e 
(C')°P-gfmod. The following result says that the images of indecomposable 
projective (resp. injective) modules under the functor K (resp. K') is nothing 
else than the linear part of a minimal injective (projective) resolution of the 
corresponding simple module. 

Proposition 25. Let C be a positively graded category. Then there are isomor- 
phisms 

(i) K'\c<.{\)' ^Xl^ S_iQoQ^ of objects m i:e(Pc) n P^(C-gfmod), and 

(ii) KPc(A)' ^ DsL^i^°''Q^^'^°''Q*! of objects in £e(lc!) n ■^^(ci-gfmod) in 
case C is quadratic. 
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Proof. Let A G Ob(C). From Proposition 21, Theorem 12 and Proposition 11(b) 
we know that K'lc! (A) ^ I* ^ S_iQoQ* . This proves (i). From this (ii) follows 
using Proposition 24. □ 



For quadratic C we have ((C')°p)' = ((C')')°p = C°p canonically and 
from Theorem 12 and Proposition 7 it follows immediately that the categories 
C-gfmod n 2:'^(C-gfmod) and i:e(lcO ^ r'T(C'-gfmod) are equivalent. This 
equivalence can also be realized in the following way: 

Proposition 26. Assume that C is quadratic. Then 

K : C-gfmod nl?HC-gfniod) — > Le{\c'.) r\V\C- -gimod) 
is an equivalence. 

Proof. From the arguments in the proof of Proposition 23 it follows immediately 
that the functor 

K : C-gfmod D (C-gfmod) ^ £e(lcO n 2?T(cLgfmod) 

is exact. By Proposition 25 (ii) and Proposition 11(b), K sends indecomposable 
projective objects from C-gfmod to the corresponding indecomposable projec- 
tive objects from £6(1^!). By [MO, Lemma 6], the induced map on the mor- 
phisms is an isomorphism when restricted to the part of degree 1. Hence it is 
an isomorphism, since C is quadratic. This completes the proof. □ 

5.3 Quadratic dual functors 

Let C be a positively graded category and A c Ob(C), A ^ 0. We denote by Ca 
the full subcategory of C sucli that Ob(CA) — A. The category Ca obviously 
inherits a positive grading. Let Ba be the C^-(CA)^-bimodule C(_,_ ), which 
means that it maps the object ((A,i), (/^, j)) to C(A, /z)j_i, where e Ob(C), 
A G Ob(CA)- Further, we define the category aC as follows: Ob(AC) = A, 
and for A,/U € Ob(AC), the space aC(A, /z) is the quotient of C(A,/Lt) modulo 
the subspace, generated by all morphisms, which factor through some object 
outside A. Let aD be the (C')^-(AC')^-bimodule such that AD((/i,z), (A, j)) = 
a{C'){ij., X)j-i if /X G A and which is the trivial vector space otherwise. The 
assignments for the maps are the obvious ones. The following observation (which 
was made in [Ma, 3.1]) about the connections between Ca and a(C') is easy 
but crucial: 

Lemma 27. There is an isomorphism of categories 

T : (CA)'-gfmod = A(C')-gfmod, 

such that rM(A) = M(A) for any A G A and rM(/) = M(/) for any morphism 
f homogeneous of degree one. 
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Proof. Let X,^ € A. The equalities 



((Ca)')i(A,m) = d((CA)i(/x,A)) = d(Ci(/x,A)) = 

= d((AC)i(M,A)) = ((AC)')i(A,M) 

give rise to an identification of tlie morpliisms of degree one. It is easy to see 
that this gives rise to an identification ((Ca)')(A, A*) = ((aC)')(A, /u) and the 
statement follows. □ 

Motivated by the Koszul duality (as proved in [RH]) between translation 
functors and Zuckerman functors for the classical Bernstein-Gelfand-Gelfand 
category O, we would like to extend the above equivalence to the following 
correspondence on functors: 

Theorem 28. Let C be a positively graded category and A c Ob(C), A ^ 0. 
Then the following diagrams commute up to isomorphism of functors: 



©^(C-gfmod) 



Kc 



■X)T(C'-gfmod) 



X'^(C-gfmod) 



■23^(C'-gfmod) 



G' 



C^CA-gftnod) ^ X>T(A(C')-gfmod) ©^(CA-gfmod) < 2?T (A(C')-gfmod), 

where 

-1 ^ _i 

F = Ec Ba ®(Ca)^ Eca(-), G = Ep, aD ^(^(c!))^ E^(c!)(-)' 

F' = Eci7^Homcz(BA,Ec(-)), G' = E-l^,J7^Hom(c!)z(AD,Ec!(-)). 

Proof. Since the diagrams are adjoint to each other, it is enough to prove tlie 
commutativity of the second say. We have the natural restriction functor res : 
C-gfmod — > CA-gfmod which is isomorphic to C-gfmod(BA,- ) and has the 
right adjoint ind given by tensoring with Ba- On the other hand we have the 
natural functor J : A(C')-gfmod — > C'-gfmod, which is given by J(M)(A) = M(A) 
if A e A and J(M)(A) = {0} otherwise, and on morphisms J(M)(/) = M(/) if 
M(/) is defined and J(I\/1)(/) = otherwise. In other words: J = \D (8^(0')^ -• 
We claim that there is an isomorphism of functors as follows: 

This can be checked by an easy direct calculation. The commutativity of the 
second diagram above follows then directly from Theorem 12 and Proposition 21. 

□ 

Remark 29. The statement of Theorem 28 resembles the equivalence of cat- 
egories, given by Auslander's approximation functor from [Au, Section 5]. A 
substantial part of the "easy direct calculation" in the proof repeats the calcu- 
lation, used to establish the fact that Auslander's functor is an equivalences of 
certain categories. 
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5.4 The Koszul duality theorem 

We call a positively graded category C Koszul provided that the minimal pro- 
jective resolution of L(A) € C-gmod is linear for every A. This generalizes the 
usual definition of Koszul algebras (see e.g. [BGS, Section 2]). It is of course not 
a big surprise that for Koszul categories all our previous results can be seriously 
strengthened. Our main result here is the following: 

Theorem 30 (Koszul duality). Let C be a positively graded category. The 
following conditions are equivalent: 

(a) C is Koszul. 
(b) 

Kc 

D^(C-gfmod) Zl . I>^(C'-gfmod) 

Kc. 

are mutually inverse equivalences of categories. 

(c) KPc(A)* ^ Lc.(A)* for every A e Ob(C). 

(d) K'lc!(A)* ^ Lc(A)* for every A e Ob(C). 

(e) The functor Tot from (21) is dense. 

Proof, (a) =^ (b). We assume that C is Koszul. Since we have an adjoint pair of 
functors (K'^],Kc) (see Theorem 22) it is enough to show that the adjunction 
morphisms arc isomorphisms. We even claim that it is enough to show that the 
adjunction morphisms arc isomorphisms for any simple object. Indeed, by the 
definition of P^(C-gfmod), for any X* € ©^(C-gfmod), A e Ob(C) and i € Z, 
the bicomplex 

Homc-gfmodCP* i-i) [i] ' 

has only finitely many non-zero components, each of which is a finite-dimensional 
vector space. Hence the claim that the adjunction morphism is an isomorphism 
for X* follows from the corresponding statement for simple objects by taking 
the limit as in Corollary 13. 

Now let us prove the statement for simple objects. We can of course assume 
that these simple objects are concentrated in position zero. From Proposition 25 
we have KLc(A) — lc.(-^)*- From Proposition 25 we have an isomorphism 
K'lc!(A) = S_iQoQ*. The latter one is isomorphic to Q*, since C is Koszul. 
Hence K'KLc(A) ^ Lc(A). Since the adjunction morphism K'KLc(A) Lc(A) 
is non-zero, it must be an isomorphism. Via the duality D we could also say that 
C is Koszul provided that the minimal injective resolution of L(A) G C-gmod is 
linear for every A. Note that C is quadratic by [BGS, Corollary 2.3.3]. Using 
again Theorem 22(iii) and Proposition 25 we get, completely analogous to our 
previous argument, that the adjunction morphism ID KK' is an isomorphism. 
This implies (b). 
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(b) ^ (a). By Proposition 25 wc have KLc(A)* = Ic'l^)* for any A G 
Ob(C). From Theorem 22(ii) and (iii) we know that K'KLc(A)* is a hnear 
complex of projective C-modules. Since, by assumption, K'KLc(A)* = Lc(A)*, 
the module Lc(A)* has a linear projective resolution, which implies (a). 

(a) ^ (d). From Proposition 25 we get K'\ci{X) ^ S_iQoQ', and the 
statement is clear. 

(a) (c). This follows from Propositions 11 and 25, since any Koszul 
category is quadratic ([BGS, Corollary 2.3.3]). 

(c) => (a). Since we assume KP(A)* = Lc!(A)* for every A G Ob(C), Propo- 
sition 23 implies that the minimal injcctive resolution of any L^i (A)* is linear, 
hence (C') is Koszul, and therefore so is (C')'. So, it is enough to show that 
C is quadratic. If it is not, then there is some A e Ob(C) such that the char- 
acters of Pc(A) and P(c!)!('^) ^o not agree since C is then a proper quotient 
of (C')' (it does have more relations). From Theorem 22(iii) we get that if 
KPc(A)* ^ Lci(A) then KP(c,y(A)* ^ l(^c'y'W = Lc>(A). This however con- 
tradicts Theorem 22 (iii). 

(a) =^ (e). This follows directly from Proposition 25. 

(e) ^ (a). We only have to show that, if Q* is not linear, then the isomor- 
phism class of the minimal projective resolution Q* of L(A) in (C-gfmod) does 
not intersect the image of Tot. Assuming the contrary we have K'X* = Q* for 
some X* e I>T(C'-gfmod) by Proposition 21. Then KK'X* ^ lc!(A) by Theo- 
rem 22 (iii) and 

y -.^K'KK'X- ^SiQoQ'x 

by Proposition 11(b). The adjunction of K' and K (Theorem 22(i)) implies the 
existence of maps 

Qi-r-Qi, (5.10) 

whose composition is the identity map. Since both, Q* and y*, arc c;omploxcs 
of projective modules bounded from the right, the maps in (5.10) can be realized 
already in the homotopy category (see e.g. [Ha, Chapter 111(2), Lemma 2.1]). 
We obtain that Q* is a direct summand of y* , which is impossible since y is 
linear and Q* is not. The theorem follows. □ 

Remark 31. Analogously to [BGS, 2.13], linear complexes can be interpreted as 
objects of the core of a non-standard i-structure on the category (C-gfmod) 
(and other derived categories we consider). In the case of Koszul categories, the 
Koszul duality functors transform the standard t-structure on D^- (C-gfmod) into 
the non-standard t-structure on pT^c'-gfrnod) and vice versa. 

We would like to emphasize the following direct consequence: 

Corollciry 32. All projective resolutions of simple C-modules are linear if and 
only if they all belong to the image of the functor Tot from Proposition 21. 



37 



6 Koszul dual functors for the category O 



In this section wc apply the results from Section 5 to Koszul algebras associ- 
ated with the blocks of the classical Bernstcin-Gelfand-Gelfand category O (see 
[BGG2], [BGS]). We give an alternative proof of the result of Ryorn-Hansen 
([RH]) on the Koszul duality of translation and Zuckerman functors on O, and 
prove the Koszul duality of twisting/completion and sliuffling/coshuffling func- 
tors. In the next section we will describe several applications, in particular, we 
will give an alternative proof of the categorification results of Sussan ([Su]) by 
applying Koszul duality to the corresponding categorification result from [St2]. 

6.1 Category O: notation and preliminaries 

For any (complex) Lie algebra g we denote by U{g) its universal enveloping 
algebra. Let g be a complex semisimple Lie algebra with a fixed Cartan sub- 
algebra f) inside a Borel subalgebra b. Let O = 0{g) be the corresponding 
category O from [BGG2] given by all finitely generated i/(fl)-modules, which 
are f)-diagonalizable and locally W(b)-finite. The morphisms are ordinary U{g)- 
homomorphisms. The Weyl group W acts naturally on ()*, via {x, A) i-^ a;(A) for 
any x gW and X Gi)*. There is also the so-called "dot-action" x-X = x{X+p)—p 
with the fixed point —p, where p is the half-sum of positive roots. It is well- 
known that the category O has enough projectives and injectives. For /i G f)* 
let denote the simple module with the highest weight /x, P(/x) denote the 
indecomposable projective cover and /(/u) denote the indecomposable injective 
hull of L(At) in O. 

The action of the center of ^(g) decomposes the category into blocks, i.e. 
O = ffiO^' where (due to the Harish-Chandra isomorphism) the blocks are in- 
dexed by the W^-orbits under the dot-action. We also write O-^ = 0\, if X € x 
is maximal (in the usual ordering on weights). In particular, Oq denotes the 
principal block containing the trivial representation, and P{p) (resp. L{p,) or 
/(/Lt)) is an object of Ox if and only if /j. £ W ■ X. The module P-^ = ©/hgx-^Ia*) 
is a minimal projective generator for O^, hence 0{P^,») defines an equivalence 
of categories between and the category of finitely generated (which means 
finite dimensional) right Endci(P;^)-modules ([Bass, Section 2]). From [BGS] it 
is known that A{x) = F,ndo{Px) can be equipped with a positive Z-grading such 
that the corresponding graded algebra A(x) becomes a Koszul algebra. Since 
we always worked with left modules so far we use the duality on O to identify 
A{x) — A{x)°^- We denote by A(x) the corresponding positively graded C- 
category (recall that the objects of A(x) can be considered as a minimal system 
of representatives of the isomorphism classes of indecomposable projective mod- 
ules in ^(x)-gfmod with head concentrated in degree zero and the morphisms 
are the morphisms of graded modules, see Subsection 2.1). We will identify the 
objects of the category A(x) either with isomorphism classes of indecomposable 
projective objects in ^(x)-fmod, or the isomorphism classes of simple modules 
in A(x)-fmod or even just with the corresponding highest weights depending on 
what is the most convenient way in any particular situation. 
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Then the category A(x)-gfniod of all finite dimensional graded A(x)-modules 
is a "graded version" of O-^^. We will also write A(A) (resp. ^(A)) instead of 
A(x) (resp. A{x)) if A S x is maximal. In particular, we have A(0)-gfmod, the 
graded version of the principal block Co- 

If € 0\ then we have the corresponding indecomposable projective 

Pin) e A(A)-fmod and P{n) = A(A)(/i,_ ) G A(A)-gfmod. Similarly, L(ju) e 
corresponds to a simple module G ^(A)-fmod and to L(/i) G A(A)-gfmod, 
the simple quotient of P(/i). Recall that we denoted the injective hull of L(/i) 
by The indecomposable projective modules in A(A)-gfmod are exactly the 
modules of the form P{p){j) for some /i G 14^ • A and j G Z. 

For more details concerning this graded version of category O (in the lan- 
guage of modules over graded algebras) we refer to [BGS] and also [Stl]. 

6.2 The parabolic categories A^(x)-gfiiiod 

If p 3 b is a parabolic subalgcbra of g, then we denote by C W the cor- 
responding parabolic subgroup, and let C' denote the full subcategory of O 
given by all locally W(p)-finite objects. For a VF-orbit x with maximal weight 
A lot = be the full subcategory having as objects all the objects from 
O^, which arc locally W(p)-finite. We will call these categories also "blocks", al- 
though they are not indecomposable and of course not even nontrivial in general. 
The Zuckerman functors 

are defined as the functors of taking the maximal p-locally finite quotient. These 

functors are right exact. Let = Zq and let i^ denote its right adjoint, i.e. i'' 
is nothing else than the inclusion functor Oq Oq- Note that 7PP{x • 0) ^ 
if and only if a; e W, the set of shortest coset representatives of Wp\W^. The 
module Z^P^ is a minimal projective generator for 0\ = O^. Let A(x)'' denote 
its endomorphism ring, which is the quotient of A{x) modulo the homogeneous 
ideal generated by all idempotents corresponding to the simple modules which 
are in but not in . In particular, AlxY inherits a (positive) grading from 
A{x)- We will consider the positively graded category corresponding to A{x)^ 
via the correspondence (1.1) and denote it by A(x)''. Using the language from 
Section 5.3 we have 

Lemma 33. There is a canonical isomorphism of categories, A(x)'' = a(A(x)), 
where A = A(x, p) is the set of idempotents corresponding to simple modules in 
O;^, which are contained in O'^. 

Proof. This follows directly from the definitions. □ 

6.3 The category A(0)A(p)/-gfmod 

Let Wp be a parabolic subgroup of W. Let T4^(p) ^ {x e W \ x~^wo G W^}, 
where wq is the longest element in W. Let A' = A(p)' denote the set of weights 
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of the form x ■ 0, x G W{p). We consider A(p)' as a subset of Ob(A(0)). Then 

the following holds 

Lemma 34. A complete system of indecomposable projective objects in the cat- 
egory A(0)A'-g£niod is given by restricting the modules P{X){j) G A(0)-gfniod, 

where A G A', j G Z, to objects in A(0)a' -gfmod. 

Proof. This follows directly from the definition of A(0)a'- □ 

6.4 Koszul duality of translation and Zuckerman functors 

Let p 3 b a parabolic subalgebra and let A = A(p) G I}* be such that its stabilizer 
imdcr the dot-action is Wp and it is maximal in its orbit. In [BGS] (and [Bal]), 
it is proved that A{xy is always a Koszul algebra. More precisely ([BGS, 
Corollary 3.7.3]), there is an isomorphism of graded algebras A(0)' — > A(0), 
which induces an isomorphism of categories A(0)' — > A(0), such that the object 
a; • is mapped to the object x~^wo ■ 0, where wo is the longest element in W. 
More generally, ([Bal, Proposition 3.1]), there is an isomorphism of categories 
(A(A(p)))' ^ A(O)'' mapping the object x ■ A(p) to the object x'^wq ■ 0. For 
any p we fix such an isomorphism and the induced isomorphism of categories 
(jP : X>T(A(A(p)) --gfmod) ^ (A(o)P-gfmod). Set a = aK We have the 
following Koszul duality functors: 

Ka(o) 

P-'^(A(0)-gfmod) ^ ' VUA(O)--stmod) ^ I?T(A(0)-gfmod), 

^A(O) 

such that KL(a; • 0) = \{x~^wo ■ 0). More generally, 

^A(A(p))^ 

^HA(A(p))-gfmod) ZIZZZZZZ^ C'VA(A(p))'-g&nod) ^ ©T(A(o)P-gfmod) ' 

k'a(a(p)) 

such that Ka(a(p))L(x • A(p)) = I{x~^wo ■ 0). 

As the algebra A is finite-dimensional, we have that the bounded derived 
category 2?''(A(0)-gfdmod) is by definition contained in !D'''(A(0)-gfmod) as well 
as in (^A(O)-gfmod). Hence it makes sense to restrict the functors to this 
subcategory. Since the Koszul functor sends simple modules to injective module 
(Theorem 22) and the involved algebra has finite global dimension, we obtain 
functors as follows (see [BGS, Theorem 2.12.6] for details): 

Ka(o) 

X>''(A(0)-gfdmod) ZT X)''(A(0)'-gfdmod) ^ X>''(A(0)-gfdmod). (6-1) 

k' 

^A(O) 

With the notation from Lemma 33 the Zuckerman functors induce functors 

ZP : A(0)-gfdmod -> A(0)P-gfdmod ^ AA(0)-gfdmod 
iP : AA(0)P-gfdmod ^ A(0)P-gfdmod ^ A(0)-gfdmod. 
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On the other hand, for any block 0\, where A is integral, we have the 
translation functors 

e^: Co ^ Ox 
el: Ox^ Oo, 

given by translation onto and out of the wall (for details see for example [Jal] , 
[GJ]). They induce functors 

6*^ : A(0)-fdmod ^ A(A)-fdniod 
61^ : A(A)-fdmod A(0)-fdmod. 

In [Stl] it is proved that the latter have graded lifts 

: A(0)-gfdmod ^ A(A)-gfdmod 
el : A(A)-gfdniod ^ A(0)-gfdmod, 

which give rise to the original functors if we forget the grading. We are mostly 
interested in the case when A is integral and the stabilizer W\ of A is gener- 
ated by a simple reflection s, that is A is "lying on exactly one wall" . To avoid 
even more notation we restrict from now on to this case. We fix a standard lift 
such that 6*^ maps P(0) to P(A). We fix a standard lift 6^ of 6^ such that 
the adjunction morphism ID dlOo is homogeneous of degree 1. This means 
0lP{X) ^ P(s • 0). For more details we refer to [Stl, Section 1, Section 3.2]. 

As an application of our general setup we get the following result, conjectured 
in [BGS], and originally proved in [RH], concerning the restrictions of the Koszul 
functors as given in (6.1): 

Theorem 35. Let p D b be a parabolic subalgebra ofg such that Wp = {1, s} for 

some simple reflection s. The following diagrams commute up to isomorphisms 
of functors: 

X>^(A(0)-gfdmod) > P''(A(0)-gfdmod) (6.2) 

I>''(A(A(p))-gfdmod) ^"^^(^('^ ^ 2?''(A(0)P-gfdmod) 

■D''(A(A(p))-gfdmod) ^ ■D''(A(0)P-gfdmod) (6.3) 



D^(A(0)-gfdmod) 



A(0) 



•r»''(A(0)-gfdmod) 
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The category V''{A{Q)j^(^py-gidmod), considered as a subcategory of the category 
I?''(A(0)-gfdmod), is exactly the image of the translation functor 9^. 

Corollary 36. (i) The functor \^CZ'^ and the translation functor 6 s = 

0q6^ through the s-wall are Koszul dual to each other. 

(ii) The functor ip£Zf 1] is both left and right adjoint to itself. 

Proof, (i) follows directly from Theorem 35 and Theorem 22 (ii) . The statement 
(ii) is then clear, since Og is self-adjoint ([Stl, Corollary 8.5]). □ 

Remark 37. Our result differs from the one in [RH] by a shift in the grad- 
ing. This is because in [RH] the graded lift of the 6^ is chosen such that it 
maps a simple module concentrated in degree k to zero or to a simple module 
concentrated in degree k. We chose the lift such that it maps a simple module 
concentrated in degree k to zero or to a simple module concentrated in degree 
k - 1 (sec [Stl, Theorem 8.1]). 

To prove Theorem 35 we use the following auxiliary statement: 

Lemma 38. Let p be a fixed parabolic subalgebra of q. For any x G W{p) 
there is an isomorphism jS^ '■ P{x ■ 0) = 6^P{x ■ A(p)) e A(0)-gfdmod. 

Proof. Using [Stl, Theorem 8.4] and [Ja2, 4.12 (3)] we get for any j e Z that 

A(0)-gfdmod(^^P(a; ■ A(p)), L{y • 0){j)) 
^ A(0)-gfdmod(P(a; ■ Xip)),e^L{y ■ 0){j - 1)) 

is only nonzero if y = x and j = 0, in which case it is isomorphic to 

A(0)-gfdmod(P(a; • A(p)), L(a; ■ A(p))) = C. 

Since the translation functors map projective objects to projective objects, the 
statement follows. □ 

Proof of Theorem, 35. By adjointncss it is enough to prove the commutativity 
of the second diagram. We start with some general statements. Let x,y G W{p) 
and P = P(a; • A(p)), Q = P{y ■ A(p)) S A(A(p))-gfdmod. The functor T := §1 
is exact and does not annihilate any submodule of a given projective module 
([Ja2, 4.13 (5) or (3')]), hence it induces a natural inclusion 

A(A(p))-gfdmod(P(-l),Q) ^ A(0)-gfdmod(^^P(-l),^^Q) (6.4) 

of graded vector spaces. We claim that this is even an isomorphism. By [Stl, 
Theorem 8.4, Proposition 6.7 (2)] we have 

A(0)-gfdmod(e^P(-l),e~^Q) 
^ A(O)-gfdmod(P,0~^^^Q) 
^ A(0)-gfdmod(P, Q(l) e Q(-l)) 
^ A(0)-gfdmod(P(-l), Q) © A(0)-gfdmod(P(l), Q) 
^ A(0)-gfdmod(P(-l),Q), 
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the latter follows from the positivity of the grading. Hence the spaces in (6.4) 
have the same dimension and the map has to be an isomorphism. Together with 
Lemma 34, the functor T induces an isomorphism 

a:A(A(p))i^(A(0)A(pv)i- 
Prom Lemma 38 and Lemma 34 we know that T induces a functor 

T: £^e(PA(A(p)))^i^e(PA(o)). 

To show that the second diagram in Theorem 35 commutes, it is enough (by 
Theorem 30 and Proposition 21) to show that the following diagram commutes: 

^<^{Pa(o)) ^ A(0)-gfdmod ^ A(0)'-gfdmod 

^e(PA(A(p))) ^^\(A(p))!-gfdmod A(0)P-gfdmod 

The right hand square commutes by definition. We have the isomorphisms 
Px ■ P(a;-0) = TP(3;- A(p)) from Lemma 38. The explicit description of e^^ in the 
proof of Theorem 12 implies therefore that for any M G A(A(p)) -gfdmod, the 
components of the complexes Te^|_^^p^^(M) and e^jQ^cr~^i''cr''(M) are isomorphic 
via the isomorphism P^- Moreover, the isomorphism a implies that we even have 
an isomorphism of complexes. This isomorphism is natural by the definition of 
morphisms in the category of linear complexes of projective modules. Hence the 
diagram commutes and implies Theorem 35. □ 



6.5 Koszul duality of twisting and shuffling functors 

Por any simple reflection s let Tg : Oo ^ Co be the twisting functors described 
for example in [AS]. Let T,, : A(0)-gfdmod A(0)-gfdmod be the graded 
version of Tg such that TsP(O) has head L(s • 0) ([FKS, Proposition 5.1]) and let 
Gs be its right adjoint. This functor is a graded version of Joseph's completion 
functor ([Jo], [MSI, Theorem 4]). Let : A(0)-gfdmod A(0)-gfdmod denote 
the graded version of Irving's shuffling functor, which is given by taking the 
cokernel of the adjunction morphism ID(— 1) ^a^o- ^'^^ t>e its right 
adjoint, which is given by taking the kernel of the adjunction morphism 6'°6'q 
ID(1). In this section we will prove that twisting functors and shuffling functors 
are Koszul dual to each other: 

Theorem 39. For any simple reflection s, the following diagrams commute up 
to isomorphism of functors 

P*(A(0)-gfdmod) "-^^ P''(A(0)-gfdmod) 



r»''(A(0)-gfdmod) 27''(A(0)-gfdmod) 
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D''(A(0)-gfdniod) "-^^ ■D''(A(0)-gfdmod) 



X'''(A(0)-gfdmod) 



1^ Tib 



D''(A(0)-gfdmod) 



Remark 40. Applying Proposition 24, [MS2, Lemma 5.2] and [KM, Corol- 
lary 6], from Theorem 39 it also follows that the following diagrams commute 
up to isomorphism of functors 



I?''(A(0)-gfdmod) 
P''(A(0)-gfdmod) ' 



aK 



MO) 



aK 



A(0) 



D''(A(0)-gfdmod) 
X'''(A(0)-gfdmod) 



I?*'(A(0)-gfdmod) I>^(A(0)-gfdmod) 



I?''(A(0)-gfdmod) 



^A(O) 



2?''(A(0)-gfdmod). 



The rest of the section will be devoted to the proof of Theorem 39. We start 
with the following definition: Let A, 3 be categories and assume S is abelian. 
Let 



O^Fi 



(6.5) 



be a complex of functors Fj : .A — > S, (1 < « < 3). The complex (6.5) is exact 
if it gives rise to a short exact sequence Fi(M) F2(M) F3(M) 
in 23 for any object M G A. Analogously, if 23 is a triangulated category then 
for functors Fi : A ^ "B wc say that Fi ^ F2 ^ F3 Fi[l] is a distinguished 
triangle if it gives rise to a distinguished triangle in "B when evaluated at any 
object in A. 

Lemma 41. Let s be a simple reflection and CP C A(0)-gfdmod be the full 
additive category given by all projective objects. Then there is an exact sequence 
of functors from CP to A(0)-gfdmod of the form 

O^T,^id(l) ^ipZ''(l) ^0, 

where p is the parabolic subalgebra of g, associated with s. 

Proof. We have T,5P(ij;o • 0) = P{wq ■ 0) by definition. From the proof of [MSI, 
Theorem 6] it follows that Hom(Ts, ID(1)) = C([)), where C([)) is the coinvariant 
algebra as in [So, 1.2]. In particular, there is a unique up to scalar natural 
transformation can of lowest degree. It must be non-trivial on P(0), otherwise it 
would be trivial anywhere, since T^ commutes with translation functors through 
walls ([AS, Section 3]). Then the cokernel of can is ipZP(l) ([AS, Proposition 
5.4]). □ 
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Corollary 42. There exists a morphism (j> of functors such that 

ip£Z''(l)[-l] ^ £T, ^ id(l) ^ ipZ''(l> 
is a triangle of functors. 

Proof. This follows immediately from Lemma 41 (see for example [KS, Propo- 
sition 1.8.8]). □ 

Proof of Theorem 39. Since K = Ka(o) is a functor of triangulated categories 
and an equivalence by Theorem 30, from Corollary 42 we get the triangle 

ip£ZP(l)[-l]K -t CT,K K'^ ID(1)K ^ K-HpZP(l)K. (6.6) 

Prom Theorem 22 we have K(l) ^ (-1)[1]K. Together with Corollary 36 the 
triangle (6.6) gives rise to a triangle 

^K-i£T,K^ID(-l)[l]^^,[l] (6.7) 
and therefore to the triangle 

K-^£T«K[-1] ^ ID(-l) "^Os^ K-i£T«K (6.8) 

Note that the map (j)" is graded (homogeneous of degree zero). Since the graded 
vector space Hom(ID(— 1), (?s) is one dimensional in degree zero ([Ba2, Theo- 
rem 4.9]), (j)" must be the adjunction morphism up to a scalar. Hence we have 
K~^£TsK = CCs- Therefore, the first diagram of Theorem 39 commutes. The 
commutativity of the second follows by adjointness. □ 

7 Applications 

Pinally we would like to indicate applications of our results. 

7.1 A categorical version of the quantized Schur-Weyl du- 
ality 

In [PKS] a categorification of finite dimensional quantum s[2-modules was ob- 
tained using certain graded versions of blocks of the category of Harish-Chandra 
bimodules for st„ and translation functors. The quantized Schur-Wcyl duality 
was categorified using certain singular blocks of the category O together with 
the action of twisting functors and translation functors through walls (sec [PKS, 
Section 5] based on [BPK, Corollary 1]). The standard and the dual canonical 
bases were realized using graded versions of Verma modules and simple mod- 
ules. Now Theorems 35 and 39 provide the Koszul dual version of it: The 
Schur-Weyl duality can be categorified using the bounded derived categories of 
certain parabolic blocks of O (as suggested in [BPK, Section 4]) together with 
the action of shuffling and derived Zuckerman and inclusion functors. Prom 
Theorem 22(iii) and [PKS, Theorem 5.3 (e)] it follows directly that the stan- 
dard and canonical basis can be realized using graded versions of dual Verma 
modules and injective modules. 
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7.2 A functorial tangle invariant 

J. Sussan proved in [Su] that the categorification from [BFK, 3.2.3] of the 
Temperley-Lieb algebra using singular blocks of category O together with Zuck- 
erman functors and inclusion functors can be extended to a functorial tangle 
invariant using derived twisting and derived completion functors. Theorem 39 
shows that the functorial invariants of [Su] and of [St2] are Koszul dual to each 
other. 

7.3 A "Koszul dual" for HcLrish-Chandra bimodules 

The categorification of finite dimensional quantum s[2-modules from [BFK] was 
obtained using certain graded versions of blocks of the category of Harish- 
Chandra bimodules and translation functors. In general, these graded blocks 
are not Koszul, hence it does not make sense to speak about a Koszul dual ver- 
sion at all. However, we propose the following alternative to the "Koszul dual" 
of the graded version of the category of Harish-Chandra bimodules with 
generalized central character x\ from the left hand side the and central charac- 
ter x^i from the right hand side: There is the well-known equivalence from [BG] 
which identifies xhO^ with a certain subcategory of 0\ (see [BG] or [Ja2, Section 
6]). By [Ja2, 6.17] the graded version of xhO'^ is equivalent to A(A)A-gfdmod for 
some A. Hence Lemma 27 provides the quadratic dual, namely A^P-gfdmod, 
where A^-gfdmod is the Koszul dual of A(A)-gfdmod. Using the Koszul duality 
of translation and Zuckcrman functors (Theorem 35 and [RH]), we get directly 
from Theorem 28 a quadratic dual version of the results in [FKS] . 

7.4 A Koszul duality for Kac-Moody Lie algebrais 

In our opinion, one advantage of our setup using graded categories in compari- 
son with the setup in [BGS] is the fact that the categories are allowed to have 
infinitely many objects. Instead of considering the principal block of the cat- 
egory O for a semisimple Lie algebra we could consider the category O for a 
symmetrizable complex Kac-Moody algebra and in there any regular block out- 
side the critical hyperplanes. Translation functors through walls are defined in 
[Fil]. The generalization of Soergel's structure theorem ([So]) holds (see [Fi2] 
for the deformed case, and [St3] for the non-deformed case). In analogy with 
[So] and [Stl] the morphism spaces between indecomposable projective objects 
(if they exist) can be equipped with a positive grading giving rise to a posi- 
tively graded category C as defined in Section 2. In case projective objects do 
not exist, they can be replaced by tilting objects (see [Fi2]). Theorem 22 and 
Theorem 30 then provide an analogue of the Koszul duality for regular block 
outside the critical hyperplanes for the category C of a symmetrizable complex 
Kac-Moody algebra. 
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A Appendix: An abstract generalized Koszul 
complex 

Some linecir algebra 

Let y be a finite-dimensional k- vector space and v = {vi : i = 1, . . . ,n} he a. 
basis in V. Wc denote by {?/ : i = 1, . . . ,n} the dual basis in V* := d{V). 
Then we have a canonical isomorphism, 

f. V^i^V* ^ Romt{V,V) 
Vl^W* w*{-)v. 

We have ly '■= </'"^(Idy) = Yl'i=i '^'i ® in particular, the element ly does 
not depend on the choice of the basis v. Let H (Z V he a subspace and H-^ = 
{/ e y* I f{h) = for all h e H} he the corresponding orthogonal complement 
in V*. Then we have 

ifiH^tV*) = {f -.V ^V\lm{f)cH} 
ifiV^tH^) = {f :V ^V\H cKevif)}. 

Lemma 43. Let H cV. Then ly € H ^^V* + V ^kH-^. 

Proof. Let p : V ^ H he any projector on H. Then Idy — p + (Idy — p), 
Im(p) = Ker(Idy -p) = H. Hence tp~^{p) e H ^^V* and ip~^{ldv - p) S 
V®kH^- □ 

A semi-simple analogue 

Let Co be as in Section 2.3, and let Vco be an arbitrary right Co-module. Define 

Coy* = Co-Mod(Fco,(Co)co) 

(note that the authors of [BGS, 2.7] use the notation *V for the same object). 
The formula (A.l) defines a canonical isomorphism, 

Let C Vco be a (right) submodule. Then Co-f^""" is a (left) submodule of 
Co^*! and, analogously to Lemma 43, we obtain 

Iv := <fi-Hldv) e He, ®Co Co^* + Vco Oco CoH^- (A.2) 
A differential vector space for quadratic duals 

Now let C and C' be as in Section 4. Let Mc be a right C-module and c^-^ be 
a left C'-module. Let {a^ : i = 1, . . . , fc} be a basis of Ci and {a* : i = 1, . . . , /c} 
the corresponding dual basis of C^. 
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Proposition 44. The linear transformation 

S: Mc(8>CoC!-^^ Mc^CoC'N, 
m<Sin I— »• Y^i^i mai (8) a'n 

saMsfi.es 5^ = 0. Moreover, if both, Mc arid c'-^y graded modules, then 
Mc®Co c'^ has a canonical bigrading, and 6 is a homogeneous map of bidegree 
(1,1)- 

Proof. That i5 is a homogeneous map of bidegree (1,1) in the graded situation is 

clear from the definition. What wc have to prove is that 5"^ = 0. Let m denote 
the multiphcation in C (see Subsection 4.1), and m' denote the multiplication 
in C'. We have 

d'^{m (8> n) = J2i^i ma^aj (g) a-'a'n 

= m ^(m (g) m') Sj=i(<^i ® o-j) ® ("^ ® a')j j " 

= m((m(8)m')7ci,g,coCi)"- 

Let now i? C Ci Ci be the set of quadratic relations of C. Then is the 
set of defining quadratic relations of C' by definition. Then, by (A. 2) we have 
-fci0coCi = X + Y, where 

X&R^Co CI Oco Ct, F G Ci ®Co Ci ®Co R^- 

Hence m ® m'(X) = and m (g) m'(y) = and thus 5'^{m ® n) = 0. This 
completes the proof. □ 

Consider the vector space C* = C*{M,N) defined via = (Mc ®Ca c'N) 
for all i & Z (which means that we just place a copy of Mq (g)Co c^-^ in e^ch 
position). 

Corollary 45. (i) The linear transformation 

S: C* ^ C, 

C' 3{m^n) ^ mai ^ a'n) G C'+^ 

satisfies 6^ = 0, in particular, C* is a complex. 

(a) If V is a C-bimodule and W is a C' -bimodule, then C*{V, W) is a complex 
of C-C' -bimodules. 

Finally, assume that both M and N are graded modules and define C = 

Mc(i) ®Co c!N(?:) for all i e Z. 

Corollciry 46. (i) The linear transformation from Corollary 45{i) defines on 
C* the structure of a complex of graded vector spaces (i.e. the differential 
is a homogeneous map of degree 0). 

(a) Ify is a graded C-bimodule and W is a graded C' -bimodule, then C*(V, W) 
is a complex of bigraded C-C' -bimodules. 
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Generalized Koszul complexes 

Several known complexes can be obtained by this technique, for example: 

• The complex C*(C, C'), given by Corollary 46 (ii), is isomorphic to P* from 
Section 4.2 by construction. 

• The complex C*(C,(C')*), given by Corollary 46 (ii) contains the classical 
Koszul complex (as in [BGS, 2.8]) as a subcomplex (of C-modules). In 
particular, C*(C, (C)*) can be considered as a natural bimodule extension 
of the Koszul complex. 

Because of the last example it is natural to call the complexes, given by 
Corollary 46 (ii) generalized Koszul complexes. 
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